Integer Programming and Combinatorial Optimization

22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19–21, 2021, Proceedings

AvMohit Singh,David P. Williamson

Häftad, Engelska, 2021

Del 12707 i serien Lecture Notes in Computer Science

551 kr

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

Beskrivning

This book constitutes the proceedings of the 22nd Conference on Integer Programming and Combinatorial Optimization, IPCO 2021, which took place during May 19-21, 2021. The conference was organized by Georgia Institute of Technology and planned to take place it Atlanta, GA, USA, but changed to an online format due to the COVID-19 pandemic.

Produktinformation

Utgivningsdatum:2021-04-09
Mått:155 x 235 x 28 mm
Vikt:756 g
Format:Häftad
Språk:Engelska
Serie:Lecture Notes in Computer Science
Antal sidor:490
Förlag:Springer Nature Switzerland AG
ISBN:9783030738785

Utforska kategorier

Innehållsförteckning

Improving the Approximation Ratio for Capacitated Vehicle Routing.- Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual.- Approximating the discrete time-cost tradeoff problem with bounded depth.- Sum-of-squares hierarchies for binary polynomial optimization.- Complexity, Exactness, and Rationality in Polynomial Optimization.- On the Geometry of Symmetry Breaking Inequalities.- Affinely representable lattices, stable matchings, and choice functions.- A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows.- A combinatorial algorithm for computing the degree of the determinant of a generic partitioned polynomial matrix with $2 \times 2$ submatrices.- On the implementation and strengthening of intersection cuts for QCQPs.- Lifting Convex Inequalities for Bipartite Bilinear Programs.- A Computational Status Update for Exact Rational Mixed Integer Programming.- New Exact Techniques Applied to a Class of Network Flow Formulations.- Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets.- Semi-Streaming Algorithms for Submodular Matroid Intersection.- Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems.- On the recognition of {a,b,c}-modular matrices.- On the Power of Static Assignment Policies for Robust Facility Location Problems.- Robust k-Center with Two Types of Radii.- Speed-Robust Scheduling - Rocks, Bricks, and Sand.- The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs.- Fast Quantum Subroutines for the Simplex Method.- Maximum Weight Disjoint Paths in Outerplanar Graphs via Single-Tree Cut Approximators.- A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem.- Fixed Parameter Approximation Scheme for Min-max k-cut.- Computational Aspects of Relaxation Complexity.- Complexity of branch-and-bound and cutting planes in mixed-integer optimization – II.- Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs.- Proximity bounds for random integer programs.- On the Integrality Gap of Binary Integer Programs with Gaussian Data.- Linear Regression with Mismatched Data: a Provably Optimal Local Search Algorithm.- A New Integer Programming Formulation of the Graphical Traveling Salesman Problem.- Implications, conflicts, and reductions for Steiner trees.