Netzwerkfluprobleme: Lsungsanstze unter Bercksichtigung von Fixkosten [Paperback]

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.Springer Book Archives