Mehrgüterflüsse - Multicommodity Flows

Studienarbeit aus dem Jahr 2013 im Fachbereich Mathematik - Angewandte Mathematik, Note: unbenotet, Friedrich-Alexander-Universität Erlangen-Nürnberg (Mathematisches Institut), Veranstaltung: Masterseminar "Diskrete Optimierung", Sprache: Deutsch, Abstract: 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.

Product details

• Authors: Bastian Rückel
• Publisher: Grin Verlag
• Languages: German
• Product format: Paperback / Softback
• Released: 01.01.2014
• EAN: 9783956367205
• ISBN: 978-3-95636-720-5
• No. of pages: 36
• Dimensions: 148 mm x 210 mm x 2 mm
• Weight: 66 g
• Subject: Natural sciences, medicine, IT, technology > Mathematics > General, dictionaries