Desktop-Bild
WICHTIG
Aktuelle Informationen und Materialien zur Lehrveranstaltung (z.B. Übungsblätter) finden Sie im zugehörigen L²P-Lernraum.

Graphen- und Netzwerkoptimierung

Dozent
Dr. Christina Büsing
Termine
Vorlesung
Di, 8:30h - 10:00h (27.10.2015 - 05.02.2016), Raum SeMath (1950|008)
Mi, 8:30h - 10:00h (21.10.2015 - 05.02.2016), Raum SeMath (1950|008)

Sprechzeiten
Sprechzeiten nach Vereinbarung.
Inhalte der Lehrveranstaltung

In der Vorlesung behandeltn 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.
Literaturhinweise
siehe Skript
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
letzte Änderung: 29.09.2015 - 12:26