Das Lehrbuch ist die deutsche Übersetzung der 4., wesentlich erweiterten Auflage des Titels "Combinatorial Optimization - Theory and Algorithms". Es gibt den neuesten Stand der kombinatorischen Optimierung wieder und liefert vornehmlich theoretische Resultate und Algorithmen mit beweisbar guten Laufzeiten und Ergebnissen, jedoch keine Heuristiken. Enthalten sind vollständige Beweise, auch für viele tiefe und neue Resultate, von denen einige bisher in der Lehrbuchliteratur noch nicht erschienen sind. Mit Übungen und umfassendem Literaturverzeichnis.
Reihe
Sprache
Verlagsort
Verlagsgruppe
Zielgruppe
Produkt-Hinweis
Broschur/Paperback
Klebebindung
Illustrationen
2 s/w Tabellen, 77 s/w Abbildungen
Maße
Höhe: 23.5 cm
Breite: 15.5 cm
ISBN-13
978-3-540-76918-7 (9783540769187)
DOI
10.1007/978-3-540-76919-4
Schweitzer Klassifikation
Einführung.- Graphen.- Lineare Optimierung.- Algorithmen für lineare Optimierung.- Ganzzahlige Optimierung.- Aufspannende Bäume und Arboreszenzen.- Kürzeste Wege.- Netzwerkflüsse.- Flüsse mit minimalen Kosten.- Maximale Matchings.- Gewichtete Matchings.- b-Matchings und T-Joins.- Matroide.- Verallgemeinerungen von Matroiden.- NP-Vollständigkeit.- Approximationsalgorithmen.- Das Knapsack-Problem.- Bin-Packing.- Mehrgüterflüsse und kantendisjunkte Wege.- Netzwerk-Design-Probleme.- Das Traveling-Salesman-Problem.- Standortprobleme.
