Vorwort	6
	Inhaltsverzeichnis	8
	Symbolverzeichnis	14
	Kapitel 1: Grundlagen	16
	1.1 Graphentheoretische Definitionen	16
	1.2 Hilfsmittel aus der Informatik	19
	1.3 Literatur zu Kapitel 1	44
	1.4 Aufgaben zu Kapitel 1	45
	Kapitel 2: Modellierungen und Lösungsprinzipien	46
	2.1 Problembeschreibungen	47
	2.2 Transport- und Umladeprobleme als Flussprobleme	61
	2.3 Sätze und Lösungsprinzipien der linearen Optimierung	65
	2.4 Literatur zu Kapitel 2	69
	2.5 Aufgaben zu Kapitel 2	70
	Kapitel 3: Minimale spannende Bäume und Wälder	71
	3.1 Bestimmung eines minimalen spannenden Baumes oder Waldes	71
	3.2 Bestimmung eines minimalen spannenden Wurzelbaumes	77
	3.3 Allgemeinere Probleme der Bestimmung von Bäumen	83
	3.4 Literatur zu Kapitel 3	86
	3.5 Aufgaben zu Kapitel 3	87
	Kapitel 4: Kürzeste Wege in Graphen	88
	4.1 Problemstellungen und handwerkliche Lösungsansätze	88
	4.2 Definitionen	90
	4.3 Kürzeste Entfernungen und Wege von einem zu allen Knoten	92
	4.4 Kürzeste Entfernungen und Wege zwischen allen Knoten	104
	4.5 Negative Zyklen und Reoptimierung kürzester Wege	106
	4.6 Literaturhinweise zu Kapitel 4	110
	4.7 Aufgaben zu Kapitel 4	113
	Kapitel 5: Algorithmen für Transportprobleme	114
	5.1 Lösung des klassischen TPPs mit dem Simplex-Algorithmus	114
	5.2 Algorithmen zur Lösung des klassischen TPPs	117
	5.3 Das kapazitierte klassische TPP	133
	5.4 Ungleichungen in den Nebenbedingungen des TPPs	139
	5.5 Literatur zu Kapitel 5	149
	5.6 Aufgaben zu Kapitel 5	150
	Kapitel 6: Primale Algorithmen für Umladeprobleme	152
	6.1 Lösung eines zweistufigen TPPs als klassisches TPP	152
	6.2 Lösung unkapazitierter Umladeprobleme als klassische TPPe	155
	6.3 Ein primaler Algorithmus für Umladeprobleme	159
	6.4 Literatur zu Kapitel 6	164
	6.5 Aufgaben zu Kapitel 6	164
	Kapitel 7: Implementierung primaler Algorithmen	166
	Kapitel 7: Implementierung primaler Algorithmen für Transport- und Umladeprobleme	166
	7.1 Speichermöglichkeiten für unbewertete Bäume	166
	7.2 Ein Programm-Code für klassische TPPe	174
	7.3 Alternativen zu den in 7.2 geschilderten Vorgehensweisen	180
	7.4 Hinweise auf Codes für kapazitierte Umladeprobleme	182
	7.5 Literaturhinweise zu Kapitel 7	183
	7.6 Aufgaben zu Kapitel 7	184
	Kapitel 8: Inkrementgraphen-Algorithmen für q-s-Flussprobleme	185
	8.1 Definitionen	185
	8.2 Verfahren zur Bestimmung kostenminimaler Flüsse	189
	8.3 Verfahren zur Bestimmung maximaler Flüsse	197
	8.4 Literatur zu Kapitel 8	201
	8.5 Aufgaben zu Kapitel 8	202
	Kapitel 9: (Primal-duale) Verfahren für lineare Zuordnungs- und Umladeprobleme	203
	9.1 Verfahren für lineare Zuordnungsprobleme	203
	9.2 Primal-duale Verfahren für Umladeprobleme	218
	9.3 Literatur zu Kapitel 9	232
	9.4 Aufgaben zu Kapitel 9	234
	Anhang: Lösungen zu den Aufgaben	236
	Sachverzeichnis	246