Inhalt des Dokuments
Seminar: Robust Network Design
Titel: Robust Network Design
Veranstaltungsart: Seminar
Dozenten: Dr. Britta Peis, Dr. Sebastian Stiller
Teilnehmerzahl: 14
Zeit: 2 SWS, Blockseminar
Mindestvorraussetzungen: erfolgreicher Abschluss der ADM 1
Abstract: Das Seminar beschäftigt sich mit ausgewählten Themen im Schnittbereich von Robuster Optimierung und Kombinatorischer Optimierung, insbesondere Network Design Problemen. Es wird von jedem Teilnehmer ein Vortrag sowie eine schriftliche Ausarbeitung zu einem ausgewählten, aktuellen Resultat oder einer Gruppe solcher Resultate in besagtem Forschungsgebiet erwartet. Die Themenvergabe findet in der Vorbesprechung zu Semesteranfang statt.
Termin zur Vorbesprechung:
Am 15. März um 13h findet eine erste Vorbesprechung im Raum MA 508 statt.
Die Vergabe der Themen findet am 25. April um 13h im Raum MA 508 statt.
Scheinkriterien: Ein erfolgreicher Seminarvortrag und die zugehörige, hinreichend gute, schriftliche Ausarbeitung.
Literatur:
D.P. Williamson & D.B. Shmoys, The design of approximation algorithms, Cambridge University Press, 2011.
Programm
| Tag | Von | Bis | Thema | Sprecher |
|---|---|---|---|---|
| 18.7. | ||||
| 10:00 | Ankunft | |||
| 10:50 | 11:50 | Primal-dual
Methoden | Michael | |
| 12:00 | 13:00 | Iteratives
Runden, Grundlagen | Franziska | |
| 13:00 | Mittagessen | |||
| 14:30 | 15:30 | Iteratives
Runden, Vertiefung | Judith | |
| 15:40 | 16:40 | 2-stufig
stochastische kombinatorische
Optimierung | Steffi | |
| 16:40 | Kaffee und
Pause | |||
| 18:00 | 19:00 | 1-stufig robuste
Optimierung | Benjamin | |
| 19:00 | Abendessen | |||
| 19.7. | ||||
| 8:00 | Frühstück | |||
| 9:00 | 10:00 | 2-stufig
robuste Optimierung | Ralf | |
| 10:10 | 11:10 | Robuste
kombinatorische Optimierung | Robert | |
| 11:10 | Kaffee und
Pause | |||
| 12:00 | 13:00 | Robustes
Netzwerkdesign | Stephan | |
| 13:00 | Mittagessen | |||
| 15:00 | 18:00 | Gruppenarbeit | ||
| 19:00 | Abendessen | |||
| 20:00 | 21:00 | "The
VPN conjecture is true" | Felix | |
| 20.7. | ||||
| 8:00 | Frühstück | |||
| 9:00 | 10:00 | "From
uncertainty to
non-linearity" | Andreas | |
| 10:10 | 11:10 | Standortentscheidung mit
Installationskosten 1 | Antje | |
| 11:10 | Kaffee und
Pause | |||
| 11:30 | 12:30 | Standortentscheidung mit
Installationskosten 1 | Florian | |
| 12:30 | 13:00 | Abschlussbesprechung | ||
| 13:00 | Mittagessen | |||
| 14:00 | Abreise |