Algorithmische Diskrete Mathematik III
Angewandte Netzwerkoptimierung
SS 2006
Hier finden sich Materialien zur Vorlesung, u.a. Literaturhinweise, Links, eingescannte pdf Dateien meiner Aufzeichnungen sowie eine online Mitschrift von Christina Puhl in LaTeX.
Zurück zur Vorlesungsseite
Eingescannte pdf Dateien meiner handschriftlichen Aufzeichnungen
- I. Verkehr und Flüsse
- § 1: Das Basismodell für statischen Verkehr
pdf 0,9 MB
- § 2: Grundlagen der nichtlinearen (konvexen) Optimierung
pdf 0,7 MB
- § 3: Der Algorithmus von Frank-Wolfe für die konvexe Optimierung
mit linearen Nebenbedingungen
pdf 0,6 MB
- § 4: Constrained Shortest Paths
pdf 1,5 MB
- Paper zum Constrained System Optimum und den zitierten Rechenergebnissen
pdf 1 MB
- § 5: Flows over Time / Dynamische Flüsse
pdf 2 MB
- II. Periodic Event Scheduling und Taktfahrplanoptimierung
- § 6: Das Periodic Event Scheduling Modell (PESP)
pdf 1,7 MB
- § 7: Charakterisierung periodischer Potentiale (PESP)
pdf 1 MB
- § 8: Schranken für Kreisvielfache und kurze Kreisbasen (PESP)
pdf 1,5 MB
Online Mitschrift in LaTeX von Christina Puhl.
- I. Verkehr und Flüsse
- § 1: Das Basismodell für statischen Verkehr
pdf 0,2 MB
- § 2: Grundlagen der nichtlinearen (konvexen) Optimierung
pdf 0,2 MB
- § 3: Der Algorithmus von Frank-Wolfe für die konvexe Optimierung
mit linearen Nebenbedingungen
pdf 0,2 MB
- § 4: Constrained Shortest Paths
pdf 0,3 MB
- § 5: Flows over Time / Dynamische Flüsse
pdf 0,4 MB
- II. Periodic Event Scheduling und Taktfahrplanoptimierung
- § 6: Das Periodic Event Scheduling Modell (PESP)
pdf 0,2 MB
- § 7: Charakterisierung periodischer Potentiale
pdf 0,2 MB
- § 8: Schranken für Kreisvielfache und kurze Kreisbasen
pdf 0,2 MB
Stand: 28. Juni 2006
Zurück zur Vorlesungsseite
Zur Homepage von Rolf Möhring