Del 9682 - Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

18th International Conference, IPCO 2016, Liège, Belgium, June 1-3, 2016, Proceedings

Häftad, Engelska, 2016

689 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt för medlemmar vid köp för minst 249 kr.

This book constitutes therefereed proceedings of the 18th International Conference on IntegerProgramming and Combinatorial Optimization, IPCO 2016, held in Liège, Belgium,in June 2016.

Produktinformation

Utgivningsdatum2016-05-25
Mått155 x 235 x 24 mm
Vikt645 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor412
FörlagSpringer International Publishing AG
ISBN9783319334608

Tillhör följande kategorier

Programmeringsböcker inom Data och IT
Diskret matematik inom Naturvetenskap och teknik
Optimering inom Naturvetenskap och teknik
Kombinatorik och grafteori inom Naturvetenskap och teknik
Beräkning och matematisk analys inom Naturvetenskap och teknik
Hårdvara inom Data och IT
Systemvetenskap och AI inom Data och IT

OnApproximation Algorithms for Concave Mixed-Integer QuadraticProgramming.- Centerpoints:A link between optimization and convex geometry.- Rescaled coordinate descentmethods for Linear Programming.- Approximating Min-Cost Chain-ConstrainedSpanning Trees: A Reduction from Weighted to Unweighted Problems.- Max-Cutunder Graph Constraints.- Sparsest cut in planar graphs, maximum concurrent owsand their connections with the max-cut problem.- Intersection Cuts for BilevelOptimization.- Exact Algorithms for the Chance-Constrained Vehicle RoutingProblem.- Extended Formulations in Mixed-integer Convex Programming.- k-Trails: Recognition, Complexity, andApproximations.- Better s-t-Tours by Gao Trees.- Popular Edges and DominantMatchings.- Semidefinite and linear programming integrality gaps for schedulingidentical machines.- Stabilizing networkbargaining games by blocking players.- Round Robin Tournaments Generated by theCircle Method have Maximum Carry-Over.- Extreme Functions with an ArbitraryNumber of Slopes.- Minimal cut-generating functions are nearly extreme.- On theMixed Binary Representability of Ellipsoidal Regions.- Constant FactorApproximation for ATSP with Two Edge Weights.- Improved ApproximationAlgorithms for Hitting 3-Vertex Paths.- Improved Approximations for CubicBipartite and Cubic TSP.- An approximation algorithm for Uniform Capacitated k-Median problemwith 1 + ϵ capacityviolation.- Valid Inequalities for Separable Concave Constraints with IndicatorVariables.- A Polyhedral Approach to Online Bipartite Matching.- On SomePolytopes Contained in the 0,1 Hypercube that Have a Small Chvátal Rank.- RobustMonotone Submodular Function Maximization.- Maximizing Monotone SubmodularFunctions over the Integer Lattice.- Submodular Unsplittable Flow on Trees.- Strongreductions for extended formulations.- Sum-of-squares lower bounds formaximally symmetric formulations.- Sum-of-squares lower bounds for maximallysymmetric formulations.- Deciding Emptiness of the Gomory-Chvátal Closure isNP-Complete, Even for a Rational Polyhedron Containing No Integer Point.- Onthe quantile cut closure of chance-constrained problems.