default search action
17. IPCO 2014: Bonn, Germany
- Jon Lee, Jens Vygen:
Integer Programming and Combinatorial Optimization - 17th International Conference, IPCO 2014, Bonn, Germany, June 23-25, 2014. Proceedings. Lecture Notes in Computer Science 8494, Springer 2014, ISBN 978-3-319-07556-3 - Ahmad Abdi, Bertrand Guenin:
The Cycling Property for the Clutter of Odd st-Walks. 1-12 - Ilan Adler, Christos H. Papadimitriou, Aviad Rubinstein:
On Simplex Pivoting Rules and Complexity Theory. 13-24 - Hassene Aissi, Ali Ridha Mahjoub, S. Thomas McCormick, Maurice Queyranne:
A Strongly Polynomial Time Algorithm for Multicriteria Global Minimum Cuts. 25-36 - Iskander Aliev, Jesús A. De Loera, Quentin Louveaux:
Integer Programs with Prescribed Number of Solutions and a Weighted Version of Doignon-Bell-Scarf's Theorem. 37-51 - Hyung-Chan An, Aditya Bhaskara, Chandra Chekuri, Shalmoli Gupta, Vivek Madan, Ola Svensson:
Centrality of Trees for Capacitated k-Center. 52-63 - Alejandro Angulo Cardenas, Daniel Espinoza, Rodrigo Palma:
Sequence Independent, Simultaneous and Multidimensional Lifting of Generalized Flow Covers for the Semi-Continuous Knapsack Problem with Generalized Upper Bounds Constraints. 64-75 - Gennadiy Averkov, Amitabh Basu:
On the Unique-Lifting Property. 76-87 - Mourad Baïou, Francisco Barahona:
Maximum Weighted Induced Bipartite Subgraphs and Acyclic Subgraphs of Planar Cubic Graphs. 88-101 - Manish Bansal, Kiavash Kianfar:
n-Step Cycle Inequalities: Facets for Continuous n-Mixing Set and Strong Cuts for Multi-Module Capacitated Lot-Sizing Problem. 102-113 - Nikhil Bansal, Viswanath Nagarajan:
On the Adaptivity Gap of Stochastic Orienteering. 114-125 - Anand Bhalgat, Sanjeev Khanna:
A Utility Equivalence Theorem for Concave Functions. 126-137 - Umang Bhaskar, Katrina Ligett, Leonard J. Schulman:
Network Improvement for Equilibrium Routing. 138-149 - Adrian Bock, Karthekeyan Chandrasekaran, Jochen Könemann, Britta Peis, Laura Sanità:
Finding Small Stabilizers for Unstable Graphs. 150-161 - Natashia Boland, Hadi Charkhgard, Martin W. P. Savelsbergh:
The Triangle Splitting Method for Biobjective Mixed Integer Programming. 162-173 - Pierre Bonami, François Margot:
Cut Generation through Binarization. 174-185 - Sylvia C. Boyd, Yao Fu, Yu Sun:
A $\frac{5}{4}$ -Approximation for Subcubic 2EC Using Circulations. 186-197 - Christoph Buchheim, Claudia D'Ambrosio:
Box-Constrained Mixed-Integer Polynomial Optimization Using Separable Underestimators. 198-209 - Amit Chakrabarti, Sagar Kale:
Submodular Maximization Meets Streaming: Matchings, Matroids, and More. 210-221 - Chandra Chekuri, Alina Ene:
The All-or-Nothing Flow Problem in Directed Graphs with Symmetric Demand Pairs. 222-233 - Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza:
Reverse Split Rank. 234-248 - José R. Correa, Alberto Marchetti-Spaccamela, Jannik Matuschke, Leen Stougie, Ola Svensson, Victor Verdugo, José Verschae:
Strong LP Formulations for Scheduling Splittable Jobs on Unrelated Machines. 249-260 - Santanu S. Dey, Marco Molinaro, Qianyi Wang:
How Good Are Sparse Cutting-Planes? 261-272 - Uriel Feige, R. Ravi, Mohit Singh:
Short Tours through Large Linear Forests. 273-284 - Zachary Friggstad, Jochen Könemann, Young Kun-Ko, Anand Louis, Mohammad Shadravan, Madhur Tulsiani:
Linear Programming Hierarchies Suffice for Directed Steiner Tree. 285-296 - Chien-Chung Huang, Telikepalli Kavitha:
An Improved Approximation Algorithm for the Stable Marriage Problem with One-Sided Ties. 297-308 - Volker Kaibel, Matthias Walter:
Simple Extensions of Polytopes. 309-320 - Volker Kaibel, Stefan Weltge:
Lower Bounds on the Sizes of Integer Programs without Additional Variables. 321-332 - Christos Kalaitzis, Aleksander Madry, Alantha Newman, Lukas Polacek, Ola Svensson:
On the Configuration LP for Maximum Budgeted Allocation. 333-344 - Fatma Kilinç-Karzan, Sercan Yildiz:
Two-Term Disjunctions on the Second-Order Cone. 345-356 - Madhukar R. Korupolu, Adam Meyerson, Rajmohan Rajaraman, Brian Tagiku:
Coupled and k-Sided Placements: Generalizing Generalized Assignment. 357-368 - Lap Chi Lau, Hong Zhou:
A Unified Algorithm for Degree Bounded Survivable Network Design. 369-380 - Matthias Mnich, Andreas Wiese:
Scheduling and Fixed-Parameter Tractability. 381-392 - Diego Pecin, Artur Alves Pessoa, Marcus Poggi, Eduardo Uchoa:
Improved Branch-Cut-and-Price for Capacitated Vehicle Routing. 393-403 - Henning Bruhn, Oliver Schaudt:
Claw-Free t-Perfect Graphs Can Be Recognised in Polynomial Time. 404-415
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.