WICHTIG |
---|
Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen L²P-Lernraum. |
Theorie der Graphen- und Netzwerkoptimierung
- Dozent
- Prof. Dr. Christina Büsing
- Assistent
- Timo Gersing, M.Sc.
- Sabrina Schmitz, M.Sc.
- Termine
-
In der ersten Vorlesungswoche finden Montag, den 08.10.18, 08:30-10:00 und Freitag, den 12.10.18, 08:30-10:00, jeweils Vorlesungen im Raum SeMath (1950|008) statt.
Danach wird die Veranstaltung im Wechsel mit der Veranstaltung Algorithmen für schwere Graphenprobleme in einer Blockstruktur stattfinden. Hierbei werden in vorgegebenen Zeiträumen bis zu vier Vorlesungen und zwei Übungen pro Woche gehalten.
Bei den Vorlesung handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 15.10.18-02.11.18 und 03.12.18-11.01.19.Vorlesung Montag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)Montag, 10:30 -12:00 Uhr, Raum SeMath (1950|008)Freitag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)Freitag, 10:30 - 12:00 Uhr, Raum SeMath (1950|008)Bei den Übungen handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 15.10.18-05.11.18 und 05.12.18-11.01.19.
Übung Montag, 16:30 - 18:00 Uhr, Raum SeMath (1950|008)Mittwoch, 8:30 - 10:00 Uhr, Raum SeMath (1950|008)
- Sprechzeiten
- Sprechzeiten nach Vereinbarung.
- Sprechzeiten
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 Fragestellungen aus der Praxis modellieren, lernen die Grenzen und Möglichkeiten bekannter Methoden einzuschätzen, entwickeln 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
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
letzte Änderung: 19.11.2018 - 09:18