Mehrgüterflüsse

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.