AG Kombinatorische Optimierung
Masterseminar Optimierung
SS 19
Inhalt
Aufbauend auf der Veranstaltung "Ressourcenbeschränkte Projektplanung" (WS 18/19) stehen in diesem Seminar ressourcenbeschränkte Projektplanungsprobleme im Vordergrund. Anhand von ausgewählten Artikeln werden weiterführende Modelle und Lösungsalgorithmen betrachtet.
Ziele des Seminars:
- Vertiefte Kenntnisse von Anwendungen und Modellen zur ressourcenbeschränkten Projektplanung
- Vertiefte Kenntnisse verschiedener Methoden 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
- 05.02.19: Vorbesprechung
- Do 09.05.19, 9:00-12:00, 50/E09: Vorträge
- Irina Wanscheid
Horbach: A Boolean satisfiability approach to the resource-constrained project scheduling problem - Jan-Niklas Buckow
Ballestin et al.: Pre-emption in resource-constrained project scheduling - Raphael Marx
Kellenbrink, Helber: Scheduling resource-constrained projects with a flexible project structure
- Irina Wanscheid
- Mo 03.06.19, 14:00-15:30, 50/E09: Feedback zu Ausarbeitungen
- 06.07.19: 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 eine Woche nach dem Vortrag 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.