Lade Inhalt...

Mehrgüterflüsse

Multicommodity Flows

Hausarbeit (Hauptseminar) 2013 31 Seiten

Mathematik - Angewandte Mathematik

Zusammenfassung

Gang der Untersuchung:
Nach einigen einführenden Worten wird zunächst auf Grundlagen eingegangen, welche bei der späteren Bearbeitung der Mehrgüterflüsse benötigt werden. Anschließend sollen Max-Flow-Probleme, welche ein Spezialfall der Mehrgüterflüsse sind, dargestellt werden. Danach werden die Mehrgüterflüsse, welche im Folgenden auch als Multicommodity-Flows bezeichnet werden, und ihre Darstellung durch verschiedene Lineare Programme aufgezeigt. Diese stellen für die Spaltenerzeugung, reduzierten Kosten und die Dantzig_Wolfe Dekomposition, welche als geschickte Lösungsverfahren für das Multicommodity-Flow Problem aufgefasst werden können, eine geeignete Formulierung dar. Schließlich wird noch ein praxisnahes Beispiel aus dem Bereich ÖPNV beschrieben.

Details

Seiten
31
Erscheinungsform
Originalausgabe
Jahr
2013
ISBN (eBook)
9783956363764
ISBN (Buch)
9783956367205
Dateigröße
540 KB
Sprache
Deutsch
Katalognummer
v282385
Institution / Hochschule
Friedrich-Alexander-Universität Erlangen-Nürnberg – Mathematisches Institut
Note
unbenotet
Schlagworte
mehrgüterflüsse multicommodity flows

Autor

Zurück

Titel: Mehrgüterflüsse