TY  - BOOK
AU  - Bastian Rückel
PY  - 2014
CY  - Hamburg, Deutschland
PB  - Diplom.de
SN  - 9783956363764
TI  - Mehrgüterflüsse
T2  - Multicommodity Flows
UR  - https://m.diplom.de/document/282385
N2  - 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.  
KW  - mehrgüterflüsse, multicommodity, flows
LA  - Deutsch
ER  -