| WICHTIG |
|---|
| Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen L²P-Lernraum. |
Graphen- und Netzwerkoptimierung
- Dozent
- Prof. Dr. Christina Büsing
- Assistent
- Martin Comis, M.Sc.
- Termine
-
Die erste Vorlesung findet am Montag den 09.10.2017 um 10.15 Uhr im Raum SeMath anstelle der Übung statt.Vorlesung Mittwoch, 12:15 - 13:45 Uhr, Raum SeMath (1950|008)(Start: 11.10.17)Freitag, 10:15 - 11:45 Uhr, Raum SeMath (1950|008)(Start: 20.10.17)
Übung Montag, 10:15 - 11:45 Uhr, Raum SeMath (1950|008)(Start: 09.10.17)
- 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: 11.09.2017 - 11:53
math2.rwth-aachen.de