Inhalt des Dokuments
zur Navigation
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 |