11. IPCO 2005: Berlin, Germany

• Matteo Fischetti, Cristiano Saturni:
  Mixed-Integer Cuts from Cyclic Groups. 1-11
  Electronic Edition (link) BibTeX
• Matteo Fischetti, Andrea Lodi:
  Optimizing over the First Chvàtal Closure. 12-22
  Electronic Edition (link) BibTeX
• Yongpei Guan, Shabbir Ahmed, George L. Nemhauser:
  Sequential Pairing of Mixed Integer Inequalities. 23-34
  Electronic Edition (link) BibTeX
• Samuel Fiorini, Nadia Hardy, Bruce A. Reed, Adrian Vetta:
  Approximate Min-max Relations for Odd Cycles in Planar Graphs. 35-50
  Electronic Edition (link) BibTeX
• Mohammad R. Salavatipour, Jacques Verstraëte:
  Disjoint Cycles: Integrality Gap, Hardness, and Approximation. 51-65
  Electronic Edition (link) BibTeX
• Gyula Pap:
  A Combinatorial Algorithm to Find a Maximum Even Factor. 66-80
  Electronic Edition (link) BibTeX
• Fabián A. Chudak, Vânia Eleutério:
  Improved Approximation Schemes for Linear Programming Relaxations of Combinatorial Optimization Problems. 81-96
  Electronic Edition (link) BibTeX
• Andreas Bley:
  On the Approximability of the Minimum Congestion Unsplittable Shortest Path Routing Problem. 97-110
  Electronic Edition (link) BibTeX
• Retsef Levi, Joseph Geunes, H. Edwin Romeijn, David B. Shmoys:
  Inventory and Facility Location Models with Market Selection. 111-124
  Electronic Edition (link) BibTeX
• Anthony Man-Cho So, Jiawei Zhang, Yinyu Ye:
  On Approximating Complex Quadratic Optimization Problems via Semidefinite Programming Relaxations. 125-135
  Electronic Edition (link) BibTeX
• Nebojsa Gvozdenovic, Monique Laurent:
  Semidefinite Bounds for the Stability Number of a Graph via Sums of Squares of Polynomials. 136-151
  Electronic Edition (link) BibTeX
• G. Iyengar, David J. Phillips, Clifford Stein:
  Approximation Algorithms for Semidefinite Packing Problems with Applications to Maxcut and Graph Coloring. 152-166
  Electronic Edition (link) BibTeX
• José R. Correa, Andreas S. Schulz, Nicolás E. Stier Moses:
  On the Inefficiency of Equilibria in Congestion Games. 167-181
  Electronic Edition (link) BibTeX
• Alexander Grigoriev, Maxim Sviridenko, Marc Uetz:
  Unrelated Parallel Machine Scheduling with Resource Dependent Processing Times. 182-195
  Electronic Edition (link) BibTeX
• José R. Correa, Michael R. Wagner:
  LP-Based Online Scheduling: From Single to Parallel Machines. 196-209
  Electronic Edition (link) BibTeX
• Bernd Gärtner, Walter D. Morris, Leo Rüst:
  Unique Sink Orientations of Grids. 210-224
  Electronic Edition (link) BibTeX
• Ingo Schurr, Tibor Szabó:
  Jumping Doesn't Help in Abstract Cubes. 225-235
  Electronic Edition (link) BibTeX
• Naonori Kakimura, Satoru Iwata:
  Computing the Inertia from Sign Patterns. 236-248
  Electronic Edition (link) BibTeX
• Edoardo Amaldi, Pietro Belotti, Raphael Hauser:
  Randomized Relaxation Methods for the Maximum Feasible Subsystem Problem. 249-264
  Electronic Edition (link) BibTeX
• Andreas Brandstädt, Chính T. Hoàng:
  On Clique Separators, Nearly Chordal Graphs, and the Maximum Weight Stable Set Problem. 265-275
  Electronic Edition (link) BibTeX
• Heiko Röglin, Berthold Vöcking:
  Smoothed Analysis of Integer Programming. 276-290
  Electronic Edition (link) BibTeX
• Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura:
  Circular Ones Matrices and the Stable Set Polytope of Quasi-Line Graphs. 291-305
  Electronic Edition (link) BibTeX
• Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys:
  Approximation Algorithms for Stochastic Inventory Control Models. 306-320
  Electronic Edition (link) BibTeX
• Kedar Dhamdhere, R. Ravi, Mohit Singh:
  On Two-Stage Stochastic Minimum Spanning Trees. 321-334
  Electronic Edition (link) BibTeX
• Satoru Iwata, Ryo Shimizu:
  Combinatorial Analysis of Generic Matrix Pencils. 335-348
  Electronic Edition (link) BibTeX
• Mohammad Taghi Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov:
  Power Optimization for Connectivity Problems. 349-361
  Electronic Edition (link) BibTeX
• Lap Chi Lau:
  Packing Steiner Forests. 362-376
  Electronic Edition (link) BibTeX
• Alberto Caprara, Marco Locatelli, Michele Monaci:
  Bidimensional Packing by Bilinear Programming. 377-391
  Electronic Edition (link) BibTeX
• Harold N. Gabow:
  On the L_infinity-Norm of Extreme Points for Crossing Supermodular Directed Network LPs. 392-406
  Electronic Edition (link) BibTeX
• Cor A. J. Hurkens, Judith Keijsper, Leen Stougie:
  Virtual Private Network Design: A Proof of the Tree Routing Conjecture on Ring Networks. 407-421
  Electronic Edition (link) BibTeX
• Prabhakar Gubbala, Balaji Raghavachari:
  Approximation Algorithms for the Minimum Cardinality Two-Connected Spanning Subgraph Problem. 422-436
  Electronic Edition (link) BibTeX
• Agustín Bompadre, James B. Orlin:
  Using Grammars to Generate Very Large Scale Neighborhoods for the Traveling Salesman Problem and Other Sequencing Problems. 437-451
  Electronic Edition (link) BibTeX
• William Cook, Daniel Espinoza, Marcos Goycoolea:
  A Study of Domino-Parity and k-Parity Constraints for the TSP. 452-467
  Electronic Edition (link) BibTeX
• Marcus Oswald, Gerhard Reinelt, Dirk Oliver Theis:
  Not Every GTSP Facet Induces an STSP Facet. 468-482
  Electronic Edition (link) BibTeX