Del 12707 - Lecture Notes in Computer Science

Integer Programming and Combinatorial Optimization

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

Häftad, Engelska, 2021

709 kr

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

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

Utgivningsdatum2021-04-09
Mått155 x 235 x 28 mm
Vikt756 g
FormatHäftad
SpråkEngelska
SerieLecture Notes in Computer Science
Antal sidor490
FörlagSpringer Nature Switzerland AG
ISBN9783030738785

Tillhör följande kategorier

Systemvetenskap och AI inom Data och IT
Programvaruutveckling inom Data och IT
Programmeringsböcker inom Data och IT
Hårdvara inom Data och IT
Referensverk och tvärvetenskap inom Samhälle och politik

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.

Du kanske också är intresserad av

Del 46

Iterative Methods in Combinatorial Optimization

Lap Chi Lau, R. Ravi, Mohit Singh, Lap Chi (The Chinese University of Hong Kong) Lau, Pennsylvania) Ravi, R. (Carnegie Mellon University, Montreal) Singh, Mohit (McGill University, Lap-Chi Lau

Häftad

749 kr