default search action
22nd IPCO 2021: Atlanta, GA, USA
- Mohit Singh, David P. Williamson:
Integer Programming and Combinatorial Optimization - 22nd International Conference, IPCO 2021, Atlanta, GA, USA, May 19-21, 2021, Proceedings. Lecture Notes in Computer Science 12707, Springer 2021, ISBN 978-3-030-73878-5 - Jannis Blauth, Vera Traub, Jens Vygen:
Improving the Approximation Ratio for Capacitated Vehicle Routing. 1-14 - Niv Buchbinder, Christian Coester, Joseph (Seffi) Naor:
Online k-Taxi via Double Coverage and Time-Reverse Primal-Dual. 15-29 - Siad Daboul, Stephan Held, Jens Vygen:
Approximating the Discrete Time-Cost Tradeoff Problem with Bounded Depth. 30-42 - Lucas Slot, Monique Laurent:
Sum-of-Squares Hierarchies for Binary Polynomial Optimization. 43-57 - Daniel Bienstock, Alberto Del Pia, Robert Hildebrand:
Complexity, Exactness, and Rationality in Polynomial Optimization. 58-72 - José Verschae, Matías Villagra, Léonard von Niederhäusern:
On the Geometry of Symmetry Breaking Inequalities. 73-88 - Yuri Faenza, Xuan Zhang:
Affinely Representable Lattices, Stable Matchings, and Choice Functions. 89-103 - Lukas Graf, Tobias Harks:
A Finite Time Combinatorial Algorithm for Instantaneous Dynamic Equilibrium Flows. 104-118 - Yuni Iwamasa:
A Combinatorial Algorithm for Computing the Degree of the Determinant of a Generic Partitioned Polynomial Matrix with $2\, \times \, 2$ Submatrices. 119-133 - Antonia Chmiela, Gonzalo Muñoz, Felipe Serrano:
On the Implementation and Strengthening of Intersection Cuts for QCQPs. 134-147 - Xiaoyi Gu, Santanu S. Dey, Jean-Philippe P. Richard:
Lifting Convex Inequalities for Bipartite Bilinear Programs. 148-162 - Leon Eifler, Ambros M. Gleixner:
A Computational Status Update for Exact Rational Mixed Integer Programming. 163-177 - Vinícius Loti de Lima, Manuel Iori, Flávio Keidi Miyazawa:
New Exact Techniques Applied to a Class of Network Flow Formulations. 178-192 - Alberto Del Pia, Jeff T. Linderoth, Haoran Zhu:
Multi-cover Inequalities for Totally-Ordered Multiple Knapsack Sets. 193-207 - Paritosh Garg, Linus Jordan, Ola Svensson:
Semi-streaming Algorithms for Submodular Matroid Intersection. 208-222 - Kazuki Matoya, Taihei Oki:
Pfaffian Pairs and Parities: Counting on Linear Matroid Intersection and Parity Problems. 223-237 - Christoph Glanzer, Ingo Stallknecht, Robert Weismantel:
On the Recognition of a, b, c-Modular Matrices. 238-251 - Omar El Housni, Vineet Goyal, David B. Shmoys:
On the Power of Static Assignment Policies for Robust Facility Location Problems. 252-267 - Deeparnab Chakrabarty, Maryam Negahbani:
Robust k-Center with Two Types of Radii. 268-282 - Franziska Eberle, Ruben Hoeksma, Nicole Megow, Lukas Nölke, Kevin Schewior, Bertrand Simon:
Speed-Robust Scheduling - Sand, Bricks, and Rocks. 283-296 - Klaus Jansen, Kim-Manuel Klein, Alexandra Lassota:
The Double Exponential Runtime is Tight for 2-Stage Stochastic ILPs. 297-310 - Giacomo Nannicini:
Fast Quantum Subroutines for the Simplex Method. 311-325 - Manuel Aprile, Matthew Drescher, Samuel Fiorini, Tony Huynh:
A Tight Approximation Algorithm for the Cluster Vertex Deletion Problem. 340-353 - Karthekeyan Chandrasekaran, Weihang Wang:
Fixed Parameter Approximation Scheme for Min-Max k-Cut. 354-367 - Gennadiy Averkov, Christopher Hojny, Matthias Schymura:
Computational Aspects of Relaxation Complexity. 368-382 - Amitabh Basu, Michele Conforti, Marco Di Summa, Hongyi Jiang:
Complexity of Branch-and-Bound and Cutting Planes in Mixed-Integer Optimization - II. 383-398 - Matthias Walter:
Face Dimensions of General-Purpose Cutting Planes for Mixed-Integer Linear Programs. 399-412 - Marcel Celaya, Martin Henk:
Proximity Bounds for Random Integer Programs. 413-426 - Sander Borst, Daniel Dadush, Sophie Huiberts, Samarth Tiwari:
On the Integrality Gap of Binary Integer Programs with Gaussian Data. 427-442 - Rahul Mazumder, Haoyue Wang:
Linear Regression with Mismatched Data: A Provably Optimal Local Search Algorithm. 443-457 - Robert D. Carr, Neil Simonetti:
A New Integer Programming Formulation of the Graphical Traveling Salesman Problem. 458-472 - Daniel Rehfeldt, Thorsten Koch:
Implications, Conflicts, and Reductions for Steiner Trees. 473-487
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.