Mehrgüterflüsse: Multicommodity Flows [German]

By Bastian Ruckel

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.

• Format: Paperback
• Language: German
• ISBN: 3956367200
• ISBN13: 9783956367205
• Release Date: November 2014
• Publisher: Diplom.de
• Length: 36 Pages
• Weight: 0.13 lbs.
• Dimensions: 0.1" x 5.8" x 8.3"