Integer Programming and Combinatorial Optimization

11th International IPCO Conference, Berlin, Germany, June 8-10, 2005. Proceedings

  • Michael Jünger
  • Volker Kaibel
Conference proceedings IPCO 2005

Part of the Lecture Notes in Computer Science book series (LNCS, volume 3509)

Table of contents

  1. Front Matter
  2. Matteo Fischetti, Cristiano Saturni
    Pages 1-11
  3. Matteo Fischetti, Andrea Lodi
    Pages 12-22
  4. Yongpei Guan, Shabbir Ahmed, George L. Nemhauser
    Pages 23-34
  5. Samuel Fiorini, Nadia Hardy, Bruce Reed, Adrian Vetta
    Pages 35-50
  6. Mohammad R. Salavatipour, Jacques Verstraete
    Pages 51-65
  7. Retsef Levi, Joseph Geunes, H. Edwin Romeijn, David B. Shmoys
    Pages 111-124
  8. José R. Correa, Andreas S. Schulz, Nicolás E. Stier-Moses
    Pages 167-181
  9. Alexander Grigoriev, Maxim Sviridenko, Marc Uetz
    Pages 182-195
  10. José R. Correa, Michael R. Wagner
    Pages 196-209
  11. Bernd Gärtner, Walter D. Morris, Leo Rüst
    Pages 210-224
  12. Ingo Schurr, Tibor Szabó
    Pages 225-235
  13. Naonori Kakimura, Satoru Iwata
    Pages 236-248
  14. Edoardo Amaldi, Pietro Belotti, Raphael Hauser
    Pages 249-264
  15. Heiko Röglin, Berthold Vöcking
    Pages 276-290
  16. Friedrich Eisenbrand, Gianpaolo Oriolo, Gautier Stauffer, Paolo Ventura
    Pages 291-305
  17. Retsef Levi, Martin Pál, Robin Roundy, David B. Shmoys
    Pages 306-320
  18. Kedar Dhamdhere, R. Ravi, Mohit Singh
    Pages 321-334
  19. Satoru Iwata, Ryo Shimizu
    Pages 335-348
  20. Mohammad T. Hajiaghayi, Guy Kortsarz, Vahab S. Mirrokni, Zeev Nutov
    Pages 349-361
  21. Lap Chi Lau
    Pages 362-376
  22. Alberto Caprara, Marco Locatelli, Michele Monaci
    Pages 377-391
  23. C. A. J. Hurkens, J. C. M. Keijsper, L. Stougie
    Pages 407-421
  24. William Cook, Daniel Espinoza, Marcos Goycoolea
    Pages 452-467
  25. Marcus Oswald, Gerhard Reinelt, Dirk Oliver Theis
    Pages 468-482
  26. Back Matter

About these proceedings


Since its start in 1990, the IPCO conference series (held under the auspices of theMathematicalProgrammingSociety)hasbecomeanimportantforumforthe presentation of recent results in Integer Programming and Combinatorial Op- mization. This volume compiles the papers presented at IPCO XI, the eleventh conference in this series, held June 8–10, 2005, at the Technische Universit¨ at Berlin. The high interest in this conference series is evident in the large number of submissions. For IPCO XI, 119 extended abstracts of up to 10 pages were submitted. During its meeting on January 29–30, 2005, the Program Committee carefully selected 34 contributions for presentation in non-parallel sessions at the conference. The ?nal choices were not easy at all, since, due to the limited number of time slots, many very good papers could not be accepted. During the selection process the contributions were refereed according to the standards of refereed conferences. As a result of this procedure, you have in your hands a volume that contains papers describing high-quality research e?orts. The page limit for contributions to this proceedings volume was set to 15. You may ?nd full versions of the papers in scienti?c journals in the near future. We thank all the authors who submitted papers. Furthermore, the Program Committee is indebted to the many reviewers who, with their speci?c expertise, helped a lot in making the decisions.


algorithm algorithmics algorithms approximation algorithms calculus combinatorial optimization combinatorics computational complexity computational discrete Mathematics computational geometry graph computations integer programming network algorithms optimization programming

Editors and affiliations

  • Michael Jünger
    • 1
  • Volker Kaibel
    • 2
  1. 1.Institut für InformatikUniversität zu Köln 
  2. 2.Fakultät für MathematikOtto-von-Guericke Universität MagdeburgMagdeburgGermany

Bibliographic information