Theoretical Computer Science and General Issues

Integer Programming and Combinatorial Optimization

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

Editors: Jünger, Michael, Kaibel, Volker (Eds.)

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-32102-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-26199-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
About this book

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.

Table of contents (34 chapters)

  • Mixed-Integer Cuts from Cyclic Groups

    Fischetti, Matteo (et al.)

    Pages 1-11

  • Optimizing over the First Chvàtal Closure

    Fischetti, Matteo (et al.)

    Pages 12-22

  • Sequential Pairing of Mixed Integer Inequalities

    Guan, Yongpei (et al.)

    Pages 23-34

  • Approximate Min-max Relations for Odd Cycles in Planar Graphs

    Fiorini, Samuel (et al.)

    Pages 35-50

  • Disjoint Cycles: Integrality Gap, Hardness, and Approximation

    Salavatipour, Mohammad R. (et al.)

    Pages 51-65

Buy this book

eBook $109.00
price for USA (gross)
  • ISBN 978-3-540-32102-6
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover $149.00
price for USA
  • ISBN 978-3-540-26199-5
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Integer Programming and Combinatorial Optimization
Book Subtitle
11th International IPCO Conference, Berlin, Germany, June 8-10, 2005, Proceedings
Editors
  • Michael Jünger
  • Volker Kaibel
Series Title
Theoretical Computer Science and General Issues
Series Volume
3509
Copyright
2005
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-540-32102-6
DOI
10.1007/b137143
Softcover ISBN
978-3-540-26199-5
Edition Number
1
Number of Pages
XII, 488
Topics