Netzwerkflussprobleme

Meer over het boek

Inhaltsverzeichnis1 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.