AG Kombinatorische Optimierung
Masterseminar Optimierung
WS 19/20
Inhalt
In diesem Seminar stehen fortgeschrittene Methoden und Konzepte der kombinatorischen Optimierung im Vordergrund, die jeweils zusammen mit einer Anwendung präsentiert werden sollen.
Ziele des Seminars:
- Vertiefte Kenntnisse verschiedener Methoden und Konzepte zur Lösung kombinatorischer Optimierungsprobleme
- Schriftliche Ausabeitung: Einen wissenschaftlichen Text selbstständig verstehen und strukturiert wiedergeben können (Vorbereitung für Abschlussarbeit); Recherche weiterführender Literatur
- Vortrag: Einen wissenschaftlichen Vortrag ausarbeiten und vor einem kleinen Zuhörerkreis präsentieren können
- Als Zuhörer: Wissen aus einem Vortrag erwerben können; kritisches Zuhören
Termine
- 15.12.19: Abgabe Ausarbeitungen
- 15.01.20, 12:15-14:00, 69/E18: Vorträge
- Finn Stutzenstein: Branch-and-price
- Florian Janosch: SAT Solver
- 17.01.20, 10:15-14:00, 93/E02: Vorträge
- Joshua Sangmeister: Branch-and-cut
- Janina Born: Lagrange Relaxation
- Lars Hachmeister: MinMax Regret Robustheit
- 12.02.20: Endgültige Abgabe Ausarbeitungen
Teilnahme
Teilnehmen können alle interessierten Master-Studierende der Informatik.- Schein
- Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die regelmäßige aktive Teilnahme am Seminar und das Halten eines Vortrages mit einer zugehörigen schriftlichen Ausarbeitung.
- Regeln für den Ablauf des Seminars
- Die Vortragsfolien werden spätestens eine Woche vor dem Vortragstermin an den Betreuer geschickt oder mit ihm in einem persönlichen Treffen durchgesprochen. Im zweiten Fall bitte rechtzeitig selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung wird in LaTeX verfasst und spätestens bis zum 15.12. abgegeben.
- Die Zeit für eine Präsentation beträgt ca. 45 Minuten. Dieser schließt sich eine fachliche Diskussion und eine Feedback-Runde an.
Literatur
- Allgemeine Hinweise zu Seminar-Ausarbeitungen (pdf)
- Beispiel für Ausarbeitung in LaTex (zip)
- S. Preiser (1995): "Was mich an Vorträgen, Referaten und Präsentationen am meisten stört", Das Hochschulwesen 95/2, 114-116.
- P. Rechenberg (2006): Technisches Schreiben (nicht nur) für Informatiker, 3. Aufl., Hanser.
- J. Zobel (2005): Writing for Computer Science, 2nd ed., Springer.