Algorithmische Diskrete Mathematik III
Angewandte Netzwerkoptimierung
SS 2015

• Folien
  hier
• Film Optimierung von Taktfahplänen
  unten auf dieser Seite (22.04.15)

• §1: Das Basismodell für statischen Verkehr (Scan Skript) (eKreide)
• §2: Optimalitätsbedingungen für nichtlineare, konvexe, differenzierbare Optimierungsprobleme (Scan Skript) (eKreide)
• §3: Der Algorithmus von Frank-Wolfe für die (konvexe) Optimierung mit linearen Nebenbedingungen (Scan Skript) (eKreide)
• §4: Constrained Shortest Paths (Scan Skript) (eKreide) (Paper zum Constrained System Optimum)
• §5: Verkehrslenkung mit Mautgebühren (Scan Skript) (eKreide) (Paper zur Berechnung von Mautgebühren) (Bachelorarbeit zu Mautgebühren)

• §6 Dynamische Flüsse mit konstanten Fahrzeiten (Scan Skript) (eKreide)
• §7 Dynamische Multicommmodity-Fluss Probleme mit konstanten Fahrzeiten (Scan Skript) (eKreide)
• §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) (Scan Skript) (eKreide)
• 10 Charakterisierung periodischer Spannungen (Scan Skript) (eKreide)
• §11 Schranken für Kreisvielfache und kurze Kreisbasen (Scan Skript) (eKreide)
• §12 Kurze Kreisbasen in der Menge aller Kreisbasen (Scan Skript) (eKreide)
• Übersichtsartikel zum PESP
• Übersichtsartikel zu kürzesten Kreisbasen