Kombinatorische Optimierung Theorie und Algorithmen [Paperback]

Das umfassende Lehrbuch zur Kombinatorischen Optimierung beruht auf Vorlesungen, die die Autoren an der Universit?t Bonn gehalten haben. Sie geben den neuesten Stand des Fachgebiets wieder  mit Schwerpunkt auf theoretischen Resultaten und Algorithmen mit guten Laufzeiten und Ergebnissen. Der Band enth?lt vollst?ndige Beweise, einige davon wurden bisher nicht in der Lehrbuchliteratur publiziert. Die deutschsprachige Neuauflage enth?lt alle Erg?nzungen und Aktualisierungen der 5.?englischsprachigen Auflage, darunter mehr als 60 neue ?bungsaufgaben.

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 optimizalób