Studienarbeit aus dem Jahr 2013 im Fachbereich Mathematik - Angewandte Mathematik, Note: unbenotet, Friedrich-Alexander-Universitat Erlangen-Nurnberg (Mathematisches Institut), Veranstaltung: Masterseminar "Diskrete Optimierung," Sprache: Deutsch, Abstract: Gang der Untersuchung: Nach einigen einfuhrenden Worten wird zunachst auf Grundlagen eingegangen, welche bei der spateren Bearbeitung der Mehrguterflusse benotigt werden. Anschliessend sollen Max-Flow-Probleme, welche ein Spezialfall der Mehrguterflusse sind, dargestellt werden. Danach werden die Mehrguterflusse, welche im Folgenden auch als Multicommodity-Flows bezeichnet werden, und ihre Darstellung durch verschiedene Lineare Programme aufgezeigt. Diese stellen fur die Spaltenerzeugung, reduzierten Kosten und die Dantzig_Wolfe Dekomposition, welche als geschickte Losungsverfahren fur das Multicommodity-Flow Problem aufgefasst werden konnen, eine geeignete Formulierung dar. Schliesslich wird noch ein praxisnahes Beispiel aus dem Bereich OPNV beschriebe