Netzerkfluprobleme: Lsungsanstze unter Bercksichtigung von Fixkosten [Paperback]

Netzwerkmodelle erleichtern aufgrund ihrer symbolhaften Darstellbarkeit in Form von Diagrammen das Verst?ndnis von Problemzusammenh?ngen und sind gleichzeitig durch spezialisierte Optimierungsverfahren besonders schnell l?sbar.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.1.1 Formulierung.- 2.1.2 ?quivalente Formulierungen.- 2.1.2.1 _ Formulierung in Matrixform.- 2.1.2.2 Formulierung als q-s-Flu?problem.- 2.1.2.3 Formulierung als Zirkulationsflu?problem.- 2.1.3 Eigenschaften.- 2.1.3.1 Zul?ssigkeit und L?sbarkeit.- 2.1.3.2 Ganzzahligkeit der Extremalpunkte des L?sungspolyeders.- 2.1.3.3 Rang der Koeffizientenmatrix.- 2.1.3.4 Optimalit?tsbedingungen.- 2.2 Spezialf?lle.- 2.2.1 Das Transportproblem.- 2.2.2 Das Zuordnungsproblem.- 2.2.3 Das K?rzeste-Wege-Problem.- 2.2.4 Das Maximalflu?problem.- 2.3 M?gliche L?sungsverfahren.- 2.3.1 Primale Verfahren.- 2.3.2 Primal-duale Verfahren.- 2.3.3 Out-of-Kilter-Verfahren.- 2.3.4 Duale Verfahren.- 2.3.5 Inkrementgraphen-Verfahren.- 2.3.6 Zusammenfassende Bewertung.- 3 Zwei neue primale Verfahren zur L?sung linearer Netzwerkflu?probleme.- 3.1 Das primale Netzwerk-Simplex-Verfahren.- 3.1.1 Konzeption des primalen Netzwerk-Simplex-Verfahrens.- 3.1.1.1 Das Er?ffnungsverfahren.- 3.1.1.2 Pricing-Strategien.- 3.1.2 Implementation des primalen Netzwerk-Simplex-Verfahrens.- 3.1.2.1 Datenstrukturen zur Speicherung der Problemdaten..- 3.1.2.2 Datenstrukturen zur Speicherung der Basis.- 3.1.2.3 Implementationen des primalen Netzwerk-Simplex-Verfahrens.- 3.2 Das L?sungsverfahren LPArc-I.- 3.2.1 Datenstrukturen und globale Variable.- 3.2.2 Der Algorithmus.- 3.2.2.1 Die Darstellung im Pseudo-Code.- 3.2.2.2 Das Pricing.- 3.2.2.3 Die Wahl des die Basis verlassenden Pfeils.- 3.2.2.4 Der Basiswechsel.- 3.2.2.5 Das Er?ffnungsverfahren.- 3.2.2.6 Das Programm LPArc-I.- 3.2.2.7 Reellwertige Kostenkoeffizienten.- 3.3 Das L?sungsverfalã4