AG Kombinatorische Optimierung
Masterseminar Optimierung
WiSe 21/22
Inhalt
Aufbauend auf der Veranstaltung "Ressourcenbeschränkte Projektplanung" (SoSe 21) 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
- 22.07.21: Vorbesprechung mit Themenvergabe
- 18.10.21: Weitere Vorbesprechung mit Fragen zu Ausarbeitung/Vortrag
- 14.11.21: Abgabe Ausarbeitungen
- 03.12.21, 10:00-12:00 Uhr:
- Justin Brackemann (SK)
Ausarbeitung
Gomes et al.: Satisfiability solvers - Julia Kirstein (SK)
Ausarbeitung
Horbach: A Boolean satisfiability approach to the resource-constrained project scheduling problem
- Justin Brackemann (SK)
Ausarbeitung
- 10.12.21, 10:00-11:00 Uhr:
- Marcel Hündorf (JNB)
Ausarbeitung
Franck et al.: Truncated branch-and-bound, schedule-construction, and schedule-improvement procedures for resource-constrained project scheduling
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 und bei Bedarf mit ihm in einem Treffen durchgesprochen. Im zweiten Fall bitte rechtzeitig selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung wird in LaTeX verfasst und spätestens bis zum 14.11.21 abgegeben.
- Die Zeit für eine Präsentation beträgt ca. 40 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.