Kombinatorische Optimierung [electronic resource] : Theorie und Algorithmen /
Korte, Bernhard.author.
Vygen, Jens.author.
Dieses umfassende Lehrbuch über kombinatorische Optimierung ist die deutsche Ü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 über kombinatorische Optimierung und Spezialvorlesungen für Fortgeschrittene hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch enthält vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollständige Beweise, auch für viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch viele Ü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.
Description based upon print version of record.
Includes bibliographical references and index.
Einführung -- Graphen -- Lineare Optimierung -- Algorithmen für lineare Optimierung -- Ganzzahlige Optimierung -- Aufspannende Bäume und Arboreszenzen -- Kürzeste Wege -- Netzwerkflüsse -- Flüsse mit minimalen Kosten -- Maximale Matchings -- Gewichtete Matchings -- b-Matchings und T-Joins -- Matroide -- Verallgemeinerungen von Matroiden -- NP-Vollständigkeit -- Approximationsalgorithmen -- Das Knapsack-Problem -- Bin-Packing -- Mehrgüterflüsse und kantendisjunkte Wege -- Netzwerk-Design-Probleme -- Das Traveling-Salesman-Problem -- Standortprobleme.
Dieses umfassende Lehrbuch über kombinatorische Optimierung ist die deutsche Ü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 über kombinatorische Optimierung und Spezialvorlesungen für Fortgeschrittene hervorgegangen, die die Autoren an der Universität Bonn gehalten haben. Das Buch enthält vornehmlich theoretische Resultate und detaillierte Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, aber keine Heuristiken. Es werden vollständige Beweise, auch für viele tiefe und neue Resultate gegeben, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Ferner enthält das Buch viele Ü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.
Combinatorics.
Calculus of variations.
Computer science-Mathematics.
Operations research.
Decision making.
Combinatorics.
Calculus of Variations and Optimal Control; Optimization.
Mathematics of Computing.
Operations Research/Decision Theory.