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
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.
Inhalte der Lehrveranstaltung

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

Literaturhinweise
siehe Skript
D. Williamson, D. Shmoys: The Design of Approximation Algorithms
B. Korte, J. Vygen: Combinatorial Optimization
letzte Änderung: 11.09.2017 - 11:53