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.
"This book on combinatorial optimization is a beautiful example of the
ideal textbook."
Operations Research Letters 33 (2005)
"..... 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)
"... has become a standard textbook in the field."
Zentralblatt MATH 1099.90054
"...gives an excellent comprehensive view of the exciting field of
combinatorial optimization."
Zentralblatt MATH 1149.90126