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
  16. Serkan Hoşten, Bernd Sturmfels
    Pages 267-276
  17. Michele Conforti, Gérard Cornuéjols, Ajai Kapoor, Kristina Vušković
    Pages 321-328
  18. Bettina Klinz, Gerhard J. Woeginger
    Pages 329-343
  19. Paolo Nobili, Antonio Sassano
    Pages 344-359
  20. Martin Juvan, Jože Marinček, Bojan Mohar
    Pages 360-363
  21. A. A. Ageev, A. V. Kostochka, Z. Szigeti
    Pages 364-372
  22. J. Eric Bartels, Dominic J. A. Welsh
    Pages 373-387
  23. A. Frank, T. Jordán
    Pages 414-425
  24. Sebastián Ceria, Gérard Cornuéjols, Milind Dawande
    Pages 438-451
  25. Zonghao Gu, George L. Nemhauser, Martin W. P. Savelsbergh
    Pages 452-461
  26. Back Matter

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
Finance, Business & Banking
IT & Software
Consumer Packaged Goods