Der Artikel ist weiterhin als ^^OTHERCONDITION^^ verfügbar.

Kombinatorische Optimierung

Theorie und Algorithmen
 Book
Sofort lieferbar | Lieferzeit:3-5 Tage I
ISBN-13:
9783662576908
Einband:
Book
Erscheinungsdatum:
22.08.2018
Seiten:
733
Autor:
Bernhard Korte
Gewicht:
1164 g
Format:
233x154x45 mm
Serie:
Springer-Lehrbuch
Sprache:
Deutsch
Beschreibung:

Herausragendes Lehrbuch zur kombinatorischen Optimierung
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.- Symbolverzeichnis.- Personenverzeichnis.- Stichwortverzeichnis.
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.

Kunden Rezensionen

Zu diesem Artikel ist noch keine Rezension vorhanden.
Helfen sie anderen Besuchern und verfassen Sie selbst eine Rezension.