Optimierungsmethoden des Operations Research: Band 2: Optimierung in Graphen [Paperback]

1 Grundlagen.- 1.1 Ein einf?hrendes Beispiel.- 1.2 Grundlegende Begriffe.- 1.3 Spezielle Graphen.- Aufgaben.- 2 Das Simplexverfahren f?r Flu?probleme.- 2.1 Flu?probleme.- 2.2 Zirkulationsfl?sse.- 2.3 Das Simplexverfahren in Graphen.- Aufgaben.- 3 Anwendungsstrategien f?r das Simplexverfahren.- 3.1 Zur Implementierung des Verfahrens.- 3.2 Auffinden einer Anfangsl?sung.- Aufgaben.- 4 Primale Flu?minimierung.- 4.1 Ein Verfahren zul?ssiger Abstiegsrichtungen.- 4.2 Negative Kreise in Netzen.- 4.3 Das Out-of-Kilter-Verfahren.- Aufgaben.- 5 Unzul?ssige Startl?sungen.- 5.1 Eine Verallgemeinerung des Out-of-Kilter-Verfahrens.- 5.2 Anwendungsstrategien.- Aufgaben.- 6 Vermessung von Netzen.- 6.1 Minimale Distanzen.- 6.2 K?rzeste Wege und negative Kreise.- 6.3 Anwendungsstrategien.- 6.4 Flu?minimierung durch Vermessung von Netzen.- Aufgaben.- 7 Netzplantechnik.- 7.1 Eine Einf?hrung in die Zeitplanung.- 7.2 Projektplanung und -?berwachung mit Netzpl?nen.- 7.3 Ein Verfahren der Kostenplanung.- Aufgaben.- 8 Optimale Untergraphen.- 8.1 Auswahl von Untergraphen.- 8.2 Branch-and-Bound-Verfahren.- 8.3 Berechnung der Schranken.- 8.4 Heuristische Methoden.- Aufgaben.- 9 Optimale Touren.- 9.1 Tourenprobleme.- 9.2 Das reale k-Liefer-Problem.- 9.3 Das Brieftr?gerproblem.- Aufgaben.- Sachwortverzeichnis.Springer Book Archives