Table of contents

  1. Front Matter
  2. Guy Even, Joseph (Seffi) Naor, Baruch Schieber, Madhu Sudan
    Pages 14-28
  3. Dimitris Bertsimas, Chungpiaw Teo, Rakesh Vohra
    Pages 29-39
  4. Rudolf Müller, Andreas S. Schulz
    Pages 50-64
  5. Eddie Cheng, William H. Cunningham
    Pages 65-79
  6. C. Helmberg, S. Poljak, F. Rendl, H. Wolkowicz
    Pages 124-134
  7. Xiaotie Deng
    Pages 135-144
  8. Ulrich Pferschy
    Pages 145-156
  9. Boris V. Cherkassky, Andrew V. Goldberg
    Pages 157-171
  10. Agha Iqbal Ali, Hyun-Soo Han, Jeffery L. Kennington
    Pages 172-184
  11. David Hartvigsen
    Pages 185-197
  12. Peter Kleinschmidt, Shmuel Onn
    Pages 198-211
  13. Beth Novick, András Sebő
    Pages 212-227
  14. André Bouchet
    Pages 228-243
  15. I. Bárány, H. E. Scarf, D. Shallcross
    Pages 244-251

About these proceedings


This volume constitutes the proceedings of the Fourth International Conference on Integer Programming and Combinatorial Optimization, IPCO '95, held in Copenhagen in May 1995 under the sponsorship of the Mathematical Programming Society.
Integer programming and combinatorial optimization provide a fruitful theoretical and algorithmic basis for the solution of a number of optimization problems occuring in real-world situations, such as production planning and scheduling, routing, crew scheduling, or network construction. This volume presents 36 revised papers selected from a total of 105 submissions and offers a representative up-to-date snapshot on the state of the art in this interdisciplinary area of research and applications.


Algorithms CombinatoriaL Optimization Integer-Programming Kombinatorische Optimierung Mathematial Programming Optimerungsalgorithmen Optimization Algorithms Polyhedral algorithm optimization programming

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1995
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-540-59408-6
  • Online ISBN 978-3-540-49245-0
  • Series Print ISSN 0302-9743
  • Series Online ISSN 1611-3349
  • Buy this book on publisher's site
Industry Sectors
IT & Software