Mehrgterflsse

Studienarbeit aus dem Jahr 2013 im Fachbereich Mathematik - Angewandte Mathematik, Note: unbenotet, Friedrich-Alexander-Universitt Erlangen-Nrnberg (Mathematisches Institut), Veranstaltung: Masterseminar "Diskrete Optimierung", Sprache: Deutsch, Abstract: Gang der Untersuchung:
Nach einigen einfhrenden Worten wird zunchst auf Grundlagen eingegangen, welche bei der spteren Bearbeitung der Mehrgterflsse bentigt werden. Anschlieend sollen Max-Flow-Probleme, welche ein Spezialfall der Mehrgterflsse sind, dargestellt werden. Danach werden die Mehrgterflsse, welche im Folgenden auch als Multicommodity-Flows bezeichnet werden, und ihre Darstellung durch verschiedene Lineare Programme aufgezeigt. Diese stellen fr die Spaltenerzeugung, reduzierten Kosten und die Dantzig_Wolfe Dekomposition, welche als geschickte Lsungsverfahren fr das Multicommodity-Flow Problem aufgefasst werden knnen, eine geeignete Formulierung dar. Schlielich wird noch ein praxisnahes Beispiel aus dem Bereich PNV beschrieben.