Kombinatorische Optimierung: Theorie und Algorithmen

Dieses umfassende Lehrbuch uber kombinatorische Optimierung ist die deutsche Ubersetzung 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 uber kombinatorische Optimierung und Spezialvorlesungen fur Fortgeschrittene hervorgegangen, die die Autoren an der Universitat Bonn gehalten haben. Das Buch enthlt vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollstndige Beweise, auch fr viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthlt 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