Integer Programming and Combinatorial Optimization

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

AvQuentin Louveaux,Martin Skutella

Häftad, Engelska, 2016

Del 9682 i serien Lecture Notes in Computer Science

564 kr

Beställningsvara. Skickas inom 10-15 vardagar. Fri frakt över 249 kr.

Beskrivning

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. The 33 full papers presented were carefully reviewed and selectedfrom 125 submissions. The conference is a forum for researchers andpractitioners working on various aspects of integer programming andcombinatorial optimization. The aim is to present recent developments intheory, computation, and applications in these areas. The scope of IPCO isviewed in a broad sense, to include algorithmic and structural results ininteger programming and combinatorial optimization as well as revealingcomputational studies and novel applications of discrete optimization topractical problems.

Produktinformation

Utgivningsdatum:2016-05-25
Mått:155 x 235 x 24 mm
Vikt:645 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:412
Upplaga:16001
Förlag:Springer International Publishing AG
ISBN:9783319334608

Utforska kategorier

Innehållsförteckning

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.