LEADER 05583nam 22007335 450 001 996464449003316 005 20230220112120.0 010 $a3-030-73879-5 024 7 $a10.1007/978-3-030-73879-2 035 $a(CKB)4100000011918805 035 $a(DE-He213)978-3-030-73879-2 035 $a(MiAaPQ)EBC6605995 035 $a(Au-PeEL)EBL6605995 035 $a(OCoLC)1250078608 035 $a(PPN)255881371 035 $a(EXLCZ)994100000011918805 100 $a20210408d2021 u| 0 101 0 $aeng 135 $aurnn|008mamaa 181 $ctxt$2rdacontent 182 $cc$2rdamedia 183 $acr$2rdacarrier 200 10$aInteger Programming and Combinatorial Optimization$b[electronic resource] $e22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19?21, 2021, Proceedings /$fedited by Mohit Singh, David P. Williamson 205 $a1st ed. 2021. 210 1$aCham :$cSpringer International Publishing :$cImprint: Springer,$d2021. 215 $a1 online resource (XI, 490 p. 51 illus., 34 illus. in color.) 225 1 $aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12707 311 $a3-030-73878-7 320 $aIncludes bibliographical references and index. 327 $aImproving 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. 330 $aThis 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. The 33 papers included in this book were carefully reviewed and selected from 90 submissions. IPCO is under the auspices of the Mathematical Optimization Society, and it is an important forum for presenting the latest results of theory and practice of the various aspects of discrete optimization. 410 0$aTheoretical Computer Science and General Issues,$x2512-2029 ;$v12707 606 $aComputer science?Mathematics 606 $aComputer networks 606 $aAlgorithms 606 $aData structures (Computer science) 606 $aInformation theory 606 $aSoftware engineering 606 $aMathematics of Computing 606 $aComputer Communication Networks 606 $aDesign and Analysis of Algorithms 606 $aData Structures and Information Theory 606 $aSoftware Engineering 615 0$aComputer science?Mathematics. 615 0$aComputer networks. 615 0$aAlgorithms. 615 0$aData structures (Computer science). 615 0$aInformation theory. 615 0$aSoftware engineering. 615 14$aMathematics of Computing. 615 24$aComputer Communication Networks. 615 24$aDesign and Analysis of Algorithms. 615 24$aData Structures and Information Theory. 615 24$aSoftware Engineering. 676 $a519.77 702 $aSingh$b Mohit 702 $aWilliamson$b David P. 801 0$bMiAaPQ 801 1$bMiAaPQ 801 2$bMiAaPQ 906 $aBOOK 912 $a996464449003316 996 $aInteger Programming and Combinatorial Optimization$92860150 997 $aUNISA