| 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
- Termine
-
Die erste Vorlesung findet am Dienstag den 12.10.2021 um 08:30 Uhr im Raum SeMath statt.Vorlesung Dienstag, 08:30 - 10:00 Uhr, Raum SeMath (1950|008)(Start: 12.10.21)Donnerstag, 08:30 - 10:00 Uhr, Raum SeMath (1950|008)(Start: 14.10.21)
Übung Donnerstag, 12:30 - 14:00 Uhr, Raum SeMath (1950|008)(Start: 21.10.21)
- 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
- Minimum Cost Flows
- Netzwerk Design Probleme
- Facility Location Probleme
- Multi-commodity Flows
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
letzte Änderung: 07.10.2021 - 11:05
math2.rwth-aachen.de