Algorithmische Diskrete Mathematik III
Angewandte Netzwerkoptimierung
SS 2013

• §1: Das Basismodell für statischen Verkehr (11.04.13 und 16.04.13)
• §2: Optimalitätsbedingungen für nichtlineare, konvexe, differenzierbare Optimierungsprobleme (18.04.13)
• §3: Der Algorithmus von Frank-Wolfe für die (konvexe) Optimierung mit linearen Nebenbedingungen (18.04.13 und 23.04.13)
• §4: Constrained Shortest Paths (30.04.13 - 14.05.13)
• Paper zum Constrained System Optimum (2005)
• §5: Verkehrslenkung mit Mautgebühren (14.05.13 - 28.05.13)
• Paper zur Berechnung von Mautgebühren (2012)
• Bachelorarbeit von Theresa Thunig zur Berechnung von Mautgebühren (2013)

• §6 Dynamische s,t-Flüsse mit konstanten Fahrzeiten (28.05.13 - 04.06.13)
• §7 Dynamische Multicommmodity-Fluss Probleme mit konstanten Fahrzeiten (04.06.13 - 06.06.13)
• §8 Dynamische Flussprobleme mit flussabhängigen Fahrzeiten (zur Info, nicht in Vorlesung gemacht)
• Übersichtsartikel zu dynamischen Flüssen (2009)

• §9 Das Periodic Event Scheduling Problem (PESP) (06.06.13 - 18.06.13)
• §10 Charakterisierung periodischer Potenziale (18.06.13 - 20.06.13)
• §11 Schranken für Kreisvielfache und kurze Kreisbasen (20.06.13 - 25.06.13)
• §12 Kurze Kreisbasen in der Menge aller Kreisbasen (26.06.13 - 27.06.13)

• Übersichtsartikel (2008)
• Vortragsfolien (2007)