| 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.
- Termine
-
Die erste Vorlesung findet am Donnerstag den 10.10.2019 um 08.30 Uhr im Raum SeMath statt.Vorlesung Donnerstag, 08:30 - 10:00 Uhr, Raum SeMath (1950|008)(Start: 10.10.19)Donnerstag, 10:30 - 12:00 Uhr, Raum SeMath (1950|008)(Start: 10.10.19)
Übung Montag, 08:30 - 10:00 Uhr, Raum SeMath (1950|008)(Start: 14.10.19)
- 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 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
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
letzte Änderung: 13.09.2019 - 10:40
math2.rwth-aachen.de