default search action
20th IPCO 2019: Ann Arbor, MI, USA
- Andrea Lodi, Viswanath Nagarajan:
Integer Programming and Combinatorial Optimization - 20th International Conference, IPCO 2019, Ann Arbor, MI, USA, May 22-24, 2019, Proceedings. Lecture Notes in Computer Science 11480, Springer 2019, ISBN 978-3-030-17952-6 - Ahmad Abdi, Gérard Cornuéjols, Dabeen Lee:
Identically Self-blocking Clutters. 1-12 - Saba Ahmadi, Samir Khuller, Barna Saha:
Min-Max Correlation Clustering via MultiCut. 13-26 - Ross Anderson, Joey Huchette, Christian Tjandraatmadja, Juan Pablo Vielma:
Strong Mixed-Integer Programming Formulations for Trained Neural Networks. 27-42 - Manuel Aprile, Yuri Faenza:
Extended Formulations from Communication Protocols in Output-Efficient Time. 43-56 - Pascale Bendotti, Pierre Fouilhoux, Cécile Rottner:
Sub-Symmetry-Breaking Inequalities for ILP with Structured Symmetry. 57-71 - Daniel Bienstock, Chen Chen, Gonzalo Muñoz:
Intersection Cuts for Polynomial Optimization. 72-87 - Thomas Bosman, Dario Frascaria, Neil Olver, René Sitters, Leen Stougie:
Fixed-Order Scheduling on Parallel Machines. 88-100 - Niv Buchbinder, Moran Feldman, Yuval Filmus, Mohit Garg:
Online Submodular Maximization: Beating 1/2 Made Simple. 101-114 - Kristóf Bérczi, Karthekeyan Chandrasekaran, Tamás Király, Vivek Madan:
Improving the Integrality Gap for Multiway Cut. 115-127 - Chandra Chekuri, Kent Quanrud, Manuel R. Torres:
\ell _1 -sparsity Approximation Bounds for Packing Integer Programs. 128-140 - Lin Chen, Franziska Eberle, Nicole Megow, Kevin Schewior, Cliff Stein:
A General Framework for Handling Commitment in Online Throughput Maximization. 141-154 - Federico Della Croce, Rosario Scatamacchia:
Lower Bounds and a New Exact Approach for the Bilevel Knapsack with Interdiction Constraints. 155-167 - Yann Disser, Alexander V. Hopp:
On Friedmann's Subexponential Lower Bound for Zadeh's Pivot Rule. 168-180 - Szymon Dudycz, Mateusz Lewandowski, Jan Marcinkowski:
Tight Approximation Ratio for Minimum Maximal Matching. 181-193 - Eduard Eiben, Robert Ganian, Dusan Knop, Sebastian Ordyniak, Michal Pilipczuk, Marcin Wrochna:
Integer Programming and Incidence Treedepth. 194-204 - Elisabeth Gaar, Franz Rendl:
A Bundle Approach for SDPs with Exact Subgraph Constraints. 205-218 - Lukas Graf, Tobias Harks:
Dynamic Flows with Adaptive Route Choice. 219-232 - Anupam Gupta, Haotian Jiang, Ziv Scully, Sahil Singla:
The Markovian Price of Information. 233-246 - Robert Hildebrand, Matthias Köppe, Yuan Zhou:
On Perturbation Spaces of Minimal Valid Functions: Inverse Semigroup Theory and Equivariant Decomposition Theorem. 247-260 - Christoph Hunkenschröder, Gina Reuland, Matthias Schymura:
On Compact Representations of Voronoi Cells of Lattices. 261-274 - Zhuan Khye Koh, Laura Sanità:
An Efficient Characterization of Submodular Spanning Tree Games. 275-287 - Anna Köhne, Vera Traub, Jens Vygen:
The Asymmetric Traveling Salesman Path LP Has Constant Integrality Ratio. 288-298 - André Linhares, Neil Olver, Chaitanya Swamy, Rico Zenklusen:
Approximate Multi-matroid Intersection via Iterative Refinement. 299-312 - Giacomo Nannicini, Giorgio Sartor, Emiliano Traversi, Roberto Wolfler Calvo:
An Exact Algorithm for Robust Influence Maximization. 313-326 - Martin Nägele, Rico Zenklusen:
A New Contraction Technique with Applications to Congruency-Constrained Cuts. 327-340 - Timm Oertel, Joseph Paat, Robert Weismantel:
Sparsity of Integer Solutions in the Average Case. 341-353 - Artur Alves Pessoa, Ruslan Sadykov, Eduardo Uchoa, François Vanderbeck:
A Generic Exact Solver for Vehicle Routing and Related Problems. 354-369 - Miriam Schlöter:
Earliest Arrival Transshipments in Networks with Multiple Sinks. 370-384 - Felipe Serrano:
Intersection Cuts for Factorable MINLP. 385-398 - Ambros M. Gleixner, Daniel E. Steffy:
Linear Programming Using Limited-Precision Oracles. 399-412 - Jochen Könemann, Kanstantsin Pashkovich, Justin Toth:
Computing the Nucleolus of Weighted Cooperative Matching Games in Polynomial Time. 413-426 - Victor Verdugo, José Verschae:
Breaking Symmetries to Rescue Sum of Squares: The Case of Makespan Scheduling. 427-441 - Ky Khac Vu, Pierre-Louis Poirion, Claudia D'Ambrosio, Leo Liberti:
Random Projections for Quadratic Programs over a Euclidean Ball. 442-452
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.