Combinatorial Optimization

New Frontiers in Theory and Practice

  • Mustafa Akgül
  • Horst W. Hamacher
  • Süleyman Tüfekçi
Conference proceedings

Part of the NATO ASI Series book series (volume 82)

Table of contents

  1. Front Matter
    Pages I-XI
  2. Kai Yang, Katta G. Murty
    Pages 19-38
  3. Mustafa Akgül
    Pages 85-122
  4. Kurt O. Jørnsten
    Pages 123-132
  5. Wonjoon Choi, Süleyman Tüfekçi
    Pages 161-185
  6. J. K. Lenstra
    Pages 199-207
  7. Alberto Colorni, Marco Dorigo, Vittorio Maniezzo
    Pages 235-239
  8. Martin Desrochers, Jacques Desrosiers, Marius Solomon
    Pages 249-252
  9. George L. Nemhauser, Gabriele Sigismondi, Pamela Vance
    Pages 259-261
  10. Béla Vizvári
    Pages 263-268
  11. Giuseppe Bruno, Gennaro Improta
    Pages 271-273
  12. Leslie A. Hall, David B. Shmoys
    Pages 275-278
  13. Mark Hartmann, Michael H. Schneider
    Pages 279-281
  14. J. Gromicho, J. Paixão, I. Bronco
    Pages 291-292
  15. J. M. Valério de Carvalho, A. J. Guimarães Rodrigues
    Pages 293-294
  16. Federico Malucelli, Daniele Pretolani
    Pages 299-301
  17. Konstantinos Paparrizos
    Pages 303-306
  18. Kannan Sethuraman, Marshall L. Fisher, Alexander H. G. Rinnooy Kan
    Pages 309-312
  19. A. I. Barros, P. Bárcia
    Pages 323-324
  20. Back Matter
    Pages 327-338

About these proceedings


There have been significant developments in the theory and practice of combinatorial optimization in the last 15 years. This progress has been evidenced by a continuously increasing number of international and local conferences, books and papers in this area. This book is also another contribution to this burgeoning area of operations research and optimization. This volume contains the contributions of the participants of the recent NATO Ad­ vanced Study Institute, New Frontiers in the Theory and Practice of Combinatorial Op­ timization, which was held at the campus of Bilkent University, in Ankara, Turkey, July 16-29, 1990. In this conference, we brought many prominent researchers and young and promising scientists together to discuss current and future trends in the theory and prac­ tice of combinatorial optimization. The Bilkent campus was an excellent environment for such an undertaking. Being outside of Ankara, the capital of Turkey, Bilkent University gave the participants a great opportunity for exchanging ideas and discussing new theories and applications without much distraction. One of the primary goals of NATO ASIs is to bring together a group of scientists and research scientists primarily from the NATO countries for the dissemination of ad­ vanced scientific knowledge and the promotion of international contacts among scientists. We believe that we accomplished this mission very successfully by bringing together 15 prominent lecturers and 45 promising young scientists from 12 countries, in a university environment for 14 days of intense lectures, presentations and discussions.


Anwendungen Applications of Combinatorial Optimization Combinatorics Diskrete Optimierung Kombinatorische Optimierung Models of Discrete Optimization Network Flow Problems Optimierungsmodelle combinatorial optimization communication optimization

Editors and affiliations

  • Mustafa Akgül
    • 1
  • Horst W. Hamacher
    • 2
  • Süleyman Tüfekçi
    • 3
  1. 1.Department of Industrial EngineeringBilkent UniversityAnkaraTurkey
  2. 2.Fachbereich MathematikUniversität KaiserslauternKaiserslauternGermany
  3. 3.Department of Industrial and Systems EngineeringUniversity of FloridaGainesvilleUSA

Bibliographic information

  • DOI
  • Copyright Information Springer-Verlag Berlin Heidelberg 1992
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-77491-1
  • Online ISBN 978-3-642-77489-8
  • Buy this book on publisher's site