Netzwerkflussprobleme

Lösungsansätze unter Berücksichtigung von Fixkosten

Auteurs

• Christoph Arlt

Paramètres

• 228 pages
• 8 heures de lecture

• Manuels
• Manuels universitaires

En savoir plus sur le livre

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.

Achat du livre

• Année de publication: 1994
• Reliure: (souple)