Advertisement

Kombinatorische Optimierung

Theorie und Algorithmen

  • Bernhard Korte
  • Jens Vygen

Part of the Springer-Lehrbuch Masterclass book series (MASTERCLASS)

Table of contents

  1. Front Matter
    Pages i-xxiii
  2. Bernhard Korte, Jens Vygen
    Pages 1-13
  3. Bernhard Korte, Jens Vygen
    Pages 15-55
  4. Bernhard Korte, Jens Vygen
    Pages 57-79
  5. Bernhard Korte, Jens Vygen
    Pages 81-109
  6. Bernhard Korte, Jens Vygen
    Pages 111-141
  7. Bernhard Korte, Jens Vygen
    Pages 143-168
  8. Bernhard Korte, Jens Vygen
    Pages 169-184
  9. Bernhard Korte, Jens Vygen
    Pages 185-224
  10. Bernhard Korte, Jens Vygen
    Pages 225-254
  11. Bernhard Korte, Jens Vygen
    Pages 255-286
  12. Bernhard Korte, Jens Vygen
    Pages 287-315
  13. Bernhard Korte, Jens Vygen
    Pages 317-338
  14. Bernhard Korte, Jens Vygen
    Pages 339-373
  15. Bernhard Korte, Jens Vygen
    Pages 375-397
  16. Bernhard Korte, Jens Vygen
    Pages 399-436
  17. Bernhard Korte, Jens Vygen
    Pages 437-484
  18. Bernhard Korte, Jens Vygen
    Pages 485-497
  19. Bernhard Korte, Jens Vygen
    Pages 499-516
  20. Bernhard Korte, Jens Vygen
    Pages 517-550
  21. Bernhard Korte, Jens Vygen
    Pages 551-588
  22. Bernhard Korte, Jens Vygen
    Pages 589-627
  23. Bernhard Korte, Jens Vygen
    Pages 629-666
  24. Back Matter
    Pages 667-695

About this book

Introduction

Dieses umfassende Lehrbuch über Kombinatorische Optimierung ist die deutsche Übersetzung der fünften Auflage des Buches „Combinatorial Optimization – Theory and Algorithms". Es ist aus verschiedenen Vorlesungen unterschiedlichen Niveaus (angefangen im 3. Semester des Bachelorstudiengangs) hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. 

Das Buch legt den Schwerpunkt auf theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen. Es werden vollständige Beweise, auch für viele tiefe und neue Sätze gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind.  Ferner enthält das Buch zahlreiche Übungsaufgaben und umfassende Literaturangaben. 

Diese zweite deutsche Auflage enthält alle Ergänzungen und Aktualisierungen der fünften englischen Auflage, darunter mehr als 60 neue Übungsaufgaben. Sie 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

"… 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

"...gives an excellent comprehensive view of the exciting field of combinatorial optimization." 

Zentralblatt MATH 1149.90126

Keywords

diskrete Algorithmen kombinatorische Optimierung

Authors and affiliations

  • Bernhard Korte
    • 1
  • Jens Vygen
    • 2
  1. 1.Forschungsinstitut für, Diskrete MathematikUniversität BonnBonnGermany
  2. 2.Forschungsinstitut für, Diskrete MathematikUniversität BonnBonnGermany

Bibliographic information