Kombinatorische Optimierung

Theorie und Algorithmen

  • Bernhard Korte
  • Jens Vygen

Table of contents

  1. Front Matter
    Pages I-XIX
  2. Pages 1-14
  3. Pages 15-54
  4. Pages 55-77
  5. Pages 109-139
  6. Pages 167-182
  7. Pages 183-218
  8. Pages 249-280
  9. Pages 281-308
  10. Pages 309-328
  11. Pages 329-362
  12. Pages 387-422
  13. Pages 473-483
  14. Pages 485-502

About this book

Introduction

Dieses umfassende Lehrbuch über kombinatorische Optimierung ist die deutsche Übersetzung der vierten, wesentlich erweiterten Auflage des Buches „Combinatorial Optimization – Theory and Algorithms", dessen erste Auflage im Jahr 2000 erschienen ist. Es ist aus verschiedenen Vorlesungen über kombinatorische Optimierung und Spezialvorlesungen für Fortgeschrittene hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch enthält vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollständige Beweise, auch für viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch viele Übungsaufgaben und ein umfassendes Literaturverzeichnis. Es gibt den neuesten Stand der kombinatorischen Optimierung wieder.

Aus den Besprechungen der englischen Auflagen:

"This book on combinatorial optimization is a beautiful example of the ideal textbook."

Operations Research Letters 33 (2005), p.216-217

"The second edition (with corrections and many updates) of this very recommendable book documents the relevant knowledge on combinatorial optimization and records those problems and algorithms that define this discipline today. To read this is very stimulating for all the researchers, practitioners, and students interested in combinatorial optimization."

OR News 19 (2003), p.42

"... has become a standard textbook in the field."

Zentralblatt MATH 1099.90054

Keywords

Algorithmen Operations Research Optimierung diskrete Algorithmen kombinatorische Optimierung

Authors and affiliations

  • Bernhard Korte
    • 1
  • Jens Vygen
    • 1
  1. 1.Forschungsinstitut für Diskrete MathematikUniversität BonnBonnDeutschland

Bibliographic information