Netzwerkflußprobleme: Lösungsansätze unter Berücksichtigung von Fixkosten

1 Einleitung.- 1.1 Einführung.- 1.2 Anwendungen aus der Praxis.- 1.3 Übersicht.- 2 Das lineare Netzwerkflußproblem.- 2.1 Mathematische Formulierung und Eigenschaften.- 2.2 Spezialfälle.- 2.3 Mögliche Lösungsverfahren.- 3 Zwei neue primale Verfahren zur Lösung linearer Netzwerkflußprobleme.- 3.1 Das primale Netzwerk-Simplex-Verfahren.- 3.2 Das Lösungsverfahren LPArc-I.- 3.3 Das Lösungsverfahren LPArc-II.- 3.4 Analyse des Laufzeitverhaltens.- 4 Das Fixkosten-Netzwerkflußproblem.- 4.1 Mathematische Formulierung und Eigenschaften.- 4.2 Der Spezialfall des Fixkosten-Transportproblems.- 4.3 Mögliche Lösungsverfahren.- 4.4 Die lineare Relaxation.- 5 Ein neues Branch-and-Bound-Verfahren zur Lösung von Fixkosten-Netzwerkflußproblemen.- 5.1 Die Konzeption von Branch-and-Bound-Verfahren.- 5.2 Das Lösungsverfahren FixArc.- 5.3 Analyse des Laufzeitverhaltens.- 6 Die Implementation unter Microsoft Windows.- 6.1 Microsoft Windows als Zielplattform.- 6.2 Die Implementation.- 7 Zusammenfassung.- A Spezifikationen der Testprobleme.- A.1 NETGEN.- A.2 FIXGEN.- Symbolverzeichnis.