default search action
13. IPCO 2008: Bertinoro, Italy
- Andrea Lodi, Alessandro Panconesi, Giovanni Rinaldi:
Integer Programming and Combinatorial Optimization, 13th International Conference, IPCO 2008, Bertinoro, Italy, May 26-28, 2008, Proceedings. Lecture Notes in Computer Science 5035, Springer 2008, ISBN 978-3-540-68886-0 - Oktay Günlük, Jeff T. Linderoth:
Perspective Relaxation of Mixed Integer Nonlinear Programs with Indicator Variables. 1-16 - Anureet Saxena, Pierre Bonami, Jon Lee:
Disjunctive Cuts for Non-convex Mixed Integer Quadratically Constrained Programs. 17-33 - Dimitris Bertsimas, Guglielmo Lulli, Amedeo R. Odoni:
The Air Traffic Flow Management Problem: An Integer Optimization Approach. 34-46 - Ken-ichi Kawarabayashi, Yusuke Kobayashi:
The Induced Disjoint Paths Problem. 47-61 - Kenjiro Takazawa:
A Weighted Kt, t-Free t-Factor Algorithm for Bipartite Graphs. 62-76 - Gianpaolo Oriolo, Ugo Pietropaoli, Gautier Stauffer:
A New Algorithm for the Maximum Weighted Stable Set Problem in Claw-Free Graphs. 77-96 - Maren Martens, S. Thomas McCormick:
A Polynomial Algorithm for Weighted Abstract Flow. 97-111 - Michael Armbruster, Marzena Fügenschuh, Christoph Helmberg, Alexander Martin:
A Comparative Study of Linear and Semidefinite Branch-and-Cut Methods for Solving the Minimum Graph Bisection Problem. 112-124 - Adam N. Letchford, Michael Malmros Sørensen:
Binary Positive Semidefinite Matrices and Associated Integer Polytopes. 125-139 - Konstantinos Georgiou, Avner Magen, Iannis Tourlakis:
Vertex Cover Resists SDPs Tightened by Local Hypermetric Inequalities. 140-153 - Viswanath Nagarajan, Maxim Sviridenko:
Tight Bounds for Permutation Flow Shop Scheduling. 154-168 - Kamesh Munagala, Peng Shi:
The Stochastic Machine Replenishment Problem. 169-183 - Klaus Jansen, Roberto Solis-Oba:
A Polynomial Time Approximation Scheme for the Square Packing Problem. 184-198 - Juan Pablo Vielma, George L. Nemhauser:
Modeling Disjunctive Constraints with a Logarithmic Number of Binary Variables and Constraints. 199-213 - Daniel G. Espinoza:
Computing with Multi-row Gomory Cuts. 214-224 - James Ostrowski, Jeff T. Linderoth, Fabrizio Rossi, Stefano Smriglio:
Constraint Orbital Branching. 225-239 - James B. Orlin:
A Fast, Simpler Algorithm for the Matroid Parity Problem. 240-258 - Tamás Király, Lap Chi Lau, Mohit Singh:
Degree Bounded Matroids and Submodular Flows. 259-272 - André Berger, Vincenzo Bonifaci, Fabrizio Grandoni, Guido Schäfer:
Budgeted Matching and Budgeted Matroid Intersection Via the Gasoline Puzzle. 273-287 - Tim Carnes, David B. Shmoys:
Primal-Dual Schema for Capacitated Covering Problems. 288-302 - Chandrashekhar Nagarajan, David P. Williamson:
Offline and Online Facility Leasing. 303-315 - Aaron Archer, Shankar Krishnan:
Importance Sampling via Load-Balanced Facility Location. 316-330 - David B. Shmoys, Kunal Talwar:
A Constant Approximation Algorithm for the a prioriTraveling Salesman Problem. 331-343 - Deeparnab Chakrabarty, Nikhil R. Devanur, Vijay V. Vazirani:
New Geometry-Inspired Relaxations and Algorithms for the Metric Steiner Tree Problem. 344-358 - Magnús M. Halldórsson, Guy Kortsarz, Maxim Sviridenko:
Min Sum Edge Coloring in Multigraphs Via Configuration LP. 359-373 - Ken-ichi Kawarabayashi:
An Improved Algorithm for Finding Cycles Through Elements. 374-384 - Tamás Fleiner:
The Stable Roommates Problem with Choice Functions. 385-400 - Attila Bernáth, Tamás Király:
A New Approach to Splitting-Off. 401-415 - Arrigo Zanette, Matteo Fischetti, Egon Balas:
Can Pure Cutting Plane Algorithms Work?. 416-434 - Michele Conforti, Marco Di Summa, Laurence A. Wolsey:
The Mixing Set with Divisible Capacities. 435-449 - Yongpei Guan, Andrew Miller:
A Polynomial Time Algorithm for the Stochastic Uncapacitated Lot-Sizing Problem with Backlogging. 450-462 - Santanu S. Dey, Laurence A. Wolsey:
Lifting Integer Variables in Minimal Inequalities Corresponding to Lattice-Free Triangles. 463-475
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.