IPCO B

34 papers

YearTitle / Authors
20130/1 Polytopes with Quadratic Chvátal Rank.
Thomas Rothvoß, Laura Sanità
2013A Complexity and Approximability Study of the Bilevel Knapsack Problem.
Alberto Caprara, Margarida Carvalho, Andrea Lodi, Gerhard J. Woeginger
2013A Polynomial-Time Algorithm to Check Closedness of Simple Second Order Mixed-Integer Sets.
Diego Alejandro Morán Ramírez, Santanu S. Dey
2013A Simpler Proof for $O(\textrm{Congestion} + \textrm{Dilation})$ Packet Routing.
Thomas Rothvoß
2013A Stochastic Probing Problem with Applications.
Anupam Gupta, Viswanath Nagarajan
2013Advances on Matroid Secretary Problems: Free Order Model and Laminar Case.
Patrick Jaillet, José A. Soto, Rico Zenklusen
2013All-or-Nothing Generalized Assignment with Application to Scheduling Advertising Campaigns.
Ron Adany, Moran Feldman, Elad Haramaty, Rohit Khandekar, Baruch Schieber, Roy Schwartz, Hadas Shachnai, Tami Tamir
2013An Efficient Polynomial-Time Approximation Scheme for the Joint Replenishment Problem.
Tim Nonner, Maxim Sviridenko
2013An Improved Integrality Gap for Asymmetric TSP Paths.
Zachary Friggstad, Anupam Gupta, Mohit Singh
2013Approximating the Configuration-LP for Minimizing Weighted Sum of Completion Times on Unrelated Machines.
Maxim Sviridenko, Andreas Wiese
2013Blocking Optimal Arborescences.
Attila Bernáth, Gyula Pap
2013Chain-Constrained Spanning Trees.
Neil Olver, Rico Zenklusen
2013Constant Integrality Gap LP Formulations of Unsplittable Flow on a Path.
Aris Anagnostopoulos, Fabrizio Grandoni, Stefano Leonardi, Andreas Wiese
2013Content Placement via the Exponential Potential Function Method.
David L. Applegate, Aaron Archer, Vijay Gopalakrishnan, Seungjoon Lee, K. K. Ramakrishnan
2013Cut-Generating Functions.
Michele Conforti, Gérard Cornuéjols, Aris Daniilidis, Claude Lemaréchal, Jérôme Malick
2013Eight-Fifth Approximation for the Path TSP.
András Sebö
2013Equivariant Perturbation in Gomory and Johnson's Infinite Group Problem: II. The Unimodular Two-Dimensional Case.
Amitabh Basu, Robert Hildebrand, Matthias Köppe
2013Facial Structure and Representation of Integer Hulls of Convex Sets.
Vishnu Narayanan
2013Fast Deterministic Algorithms for Matrix Completion Problems.
Tasuku Soma
2013Integer Programming and Combinatorial Optimization - 16th International Conference, IPCO 2013, Valparaíso, Chile, March 18-20, 2013. Proceedings
Michel X. Goemans, José Correa
2013Intersection Cuts for Mixed Integer Conic Quadratic Sets.
Kent Andersen, Anders Nedergaard Jensen
2013Matroid and Knapsack Center Problems.
Danny Z. Chen, Jian Li, Hongyu Liang, Haitao Wang
2013Minimum Clique Cover in Claw-Free Perfect Graphs and the Weak Edmonds-Johnson Property.
Flavia Bonomo, Gianpaolo Oriolo, Claudia Snels, Gautier Stauffer
2013On Some Generalizations of the Split Closure.
Sanjeeb Dash, Oktay Günlük, Diego Alejandro Morán Ramírez
2013On Valid Inequalities for Quadratic Programming with Continuous Variables and Binary Indicators.
Hongbo Dong, Jeff T. Linderoth
2013On the Structure of Reduced Kernel Lattice Bases.
Karen I. Aardal, Frederik von Heymann
2013Packing Interdiction and Partial Covering Problems.
Michael Dinitz, Anupam Gupta
2013Reverse Chvátal-Gomory Rank.
Michele Conforti, Alberto Del Pia, Marco Di Summa, Yuri Faenza, Roland Grappe
2013Shallow-Light Steiner Arborescences with Vertex Delays.
Stephan Held, Daniel Rotter
2013Single Commodity-Flow Algorithms for Lifts of Graphic and Co-graphic Matroids.
Bertrand Guenin, Leanne Stuive
2013The Complexity of Scheduling for p-Norms of Flow and Stretch - (Extended Abstract).
Benjamin Moseley, Kirk Pruhs, Cliff Stein
2013The Euclidean k-Supplier Problem.
Viswanath Nagarajan, Baruch Schieber, Hadas Shachnai
2013Thrifty Algorithms for Multistage Robust Optimization.
Anupam Gupta, Viswanath Nagarajan, Vijay V. Vazirani
2013Two Dimensional Optimal Mechanism Design for a Sequencing Problem.
Ruben Hoeksma, Marc Uetz