WICHTIG |
---|
Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen Moodle-Lernraum. |
Theorie der Graphen- und Netzwerkoptimierung
- Dozent
- Prof. Dr. Christina Büsing
- Assistent
- Martin Comis, M.Sc.
- Sabrina Schmitz, M.Sc.
- Termine
-
Aufgrund der COVID-19-Pandemie finden alle Termine online via Zoom statt. Die erste Vorlesung ist am Dienstag, den 27.10.2020 um 12.30 Uhr. Der Zugangslink wird im Moodle Raum bereit gestellt.Übung Dienstag, 12:30 - 14:00 Uhr, Zoom-Meeting(Start: 3.11.20)
- Sprechzeiten
- Sprechzeiten nach Vereinbarung.
- Inhalte der Lehrveranstaltung
In der Vorlesung behandeln wir Erweiterungen gängiger kombinatorischer Algorithmen und ihre Anwendung auf Optimierungsprobleme mit Ressourcenbeschränkungen sowie Zeitkomponenten. Damit können wir komplexere Fragenstellungen aus der Praxis modellieren, lernen die Grenzen und Möglichkeiten bekannter Methoden einzuschätzen, entwicklen neue Lösungsverfahren und lernen die Komplexität von Optimierungsproblemen einzuordnen.- Längenbeschränkte kürzeste Wege
- Dynamische Flüsse
- Netzwerk Design Probleme
- maximal gewichtete Matchings
- Literaturhinweise
- siehe Skript
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
last modified: 22/10/2020 - 13:18 - Sprechzeiten