Randomisierte und approximative Algorithmen

Termine

Art Wann Wo Beginn Dozent
V4 Montag 12:15 - 13:45
Mittwoch 12:15 - 13:45
CP1-HSZ / Hörsaal 3
CP1-HSZ / Hörsaal 3
8. Oktober 2018 Heiko Röglin
Ü2 Dienstag 12:15 - 13:45
Mittwoch 16:15 - 17:45
Donnerstag 12:15 - 13:45
Seminarraum 2.050
Seminarraum 2.050
Seminarraum 2.050
16. Oktober 2018 Andreas Tönnis
Andreas Tönnis
Alexander Göke

Inhalt

In dieser Vorlesung werden wir uns mit dem Entwurf und der Analyse von Approximationsalgorithmen beschäftigen.

Datum Inhalt
8. Oktober 1 Einleitung
2 Greedy-Algorithmen
2.1 Vertex Cover
2.2 Set Cover
10. Oktober 2.3 Scheduling auf identischen Maschinen
2.4 Rucksackproblem
15. Oktober 3 Runden und dynamische Programmierung
3.1 Rucksackproblem
17. Oktober 3.2 Scheduling auf identischen Maschinen
22. Oktober 3.2 Scheduling auf identischen Maschinen (Fortsetzung)

Übungen

Literatur

Die Inhalte der Vorlesung finden sich in diesem Skript, welches im Laufe der Vorlesung voraussichtlich noch erweitert wird.


Page Tools