Algorithmische Diskrete Mathematik III
Angewandte Netzwerkoptimierung
SS 2009
Hier finden sich Materialien zur Vorlesung, u.a. Literaturhinweise und eKreide Aufzeichnungen der Vorlesung bzw. eingescannte pdf Dateien meiner Aufzeichnungen.
Sie basieren zum Teil auf der im SS 2006 gehaltenen gleichnamigen Vorlesung. Die Materialien hierzu gibt es
hier.
I Statische Flüsse und Verkehrslenkung
-
§1: Das Basismodell für statischen Verkehr
und Anfang von VL 3
-
§2 Optimalitätsbedingungen für nichtlineare, konvexe, differenzierbare Optimierungsprobleme
-
§3 Der Algorithmus von Frank-Wolfe für die (konvexe) Optimierung mit linearen Nebenbedingungen
und Anfang von VL 5
-
§4 Constrained Shortest Paths
-
§5 Verkehrslenkung mit Mautgebühren
und Anfang von VL 10
II Dynamische Flüsse
-
§6 Dynamische s,t-Flüsse mit konstanten Fahrzeiten
-
§7 Dynamische Multicommmodity-Fluss Probleme mit konstanten Fahrzeiten
-
§8 Dynamische s,t-Flüsse mit flussabhängigen Fahrzeiten
Ergänzendes Material zu Kapitel I und II
III Periodic Event Scheduling und Taktfahrplanoptimierung
-
§9 Periodic Event Scheduling und Taktfahrplanoptimierung
und Anfang von VL 16
-
§10 Charakterisierung periodischer Potenziale
-
§11 Schranken für Kreisvielfache und kurze Kreisbasen
und Anfang von VL 19
-
§12 Kurze Kreisbasen in der Menge aller Kreisbasen
Ergänzendes Material zu Kapitel III
Stand: 15. Juni 2009