Desktop-Bild
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.
Sabrina Schmitz, M.Sc.
Termine

Aufgrund der COVID-19-Pandemie finden alle Termine online via Zoom statt. Die erste Vorlesung ist am Dienstag, den 27.10.2020 um 12.30 Uhr. Der Zugangslink wird im Moodle Raum bereit gestellt.

Übung
Dienstag, 12:30 - 14:00 Uhr, Zoom-Meeting
(Start: 3.11.20)


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
last modified: 22/10/2020 - 15:18