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