Mehrgüterflüsse
Multicommodity Flows
Seiten
2014
diplom.de (Verlag)
9783956367205 (ISBN)
diplom.de (Verlag)
9783956367205 (ISBN)
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.
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.
| Erscheint lt. Verlag | 3.11.2014 |
|---|---|
| Sprache | deutsch |
| Maße | 148 x 210 mm |
| Gewicht | 66 g |
| Themenwelt | Mathematik / Informatik ► Mathematik ► Allgemeines / Lexika |
| ISBN-13 | 9783956367205 / 9783956367205 |
| Zustand | Neuware |
| Informationen gemäß Produktsicherheitsverordnung (GPSR) | |
| Haben Sie eine Frage zum Produkt? |
Mehr entdecken
aus dem Bereich
aus dem Bereich
ein Übungsbuch für Fachhochschulen
Buch | Hardcover (2023)
Carl Hanser (Verlag)
CHF 23,75
