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

Theorie der Graphen- und Netzwerkoptimierung

Dozent
Prof. Dr. Christina Büsing
Assistent
Timo Gersing, M.Sc.
Sabrina Schmitz, M.Sc.
Termine

In der ersten Vorlesungswoche finden Montag, den 08.10.18, 08:30-10:00 und Freitag, den 12.10.18, 08:30-10:00, jeweils Vorlesungen im Raum SeMath (1950|008) statt.
Danach wird die Veranstaltung im Wechsel mit der Veranstaltung Algorithmen für schwere Graphenprobleme in einer Blockstruktur stattfinden. Hierbei werden in vorgegebenen Zeiträumen bis zu vier Vorlesungen und zwei Übungen pro Woche gehalten.
Bei den Vorlesung handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 15.10.18-02.11.18 und 26.11.18-21.12.18.

Vorlesung
Montag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Montag, 10:30 -12:00 Uhr, Raum SeMath (1950|008)
Freitag, 8:30 -10:00 Uhr, Raum SeMath (1950|008)
Freitag, 10:30 - 12:00 Uhr, Raum SeMath (1950|008)

Bei den Übungen handelt es sich um die folgenden regelmäßigen Termine in den Zeiträumen 15.10.18-05.11.18 und 28.11.18-21.12.18.

Übung
Montag, 16:30 - 18:00 Uhr, Raum SeMath (1950|008)
Mittwoch, 8:30 - 10:00 Uhr, Raum SeMath (1950|008)


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 Fragestellungen aus der Praxis modellieren, lernen die Grenzen und Möglichkeiten bekannter Methoden einzuschätzen, entwickeln 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: 08.10.2018 - 09:46