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

About these proceedings

Introduction

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.

Keywords

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

  • DOI https://doi.org/10.1007/b137143
  • Copyright Information Springer-Verlag Berlin Heidelberg 2005
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Computer Science
  • Print ISBN 978-3-540-26199-5
  • Online ISBN 978-3-540-32102-6
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • About this book
Industry Sectors
Engineering
Energy, Utilities & Environment
IT & Software