 |
Masterseminar Optimierung
|
Inhalt
In diesem Seminar sollen Anwendungen der kombinatorischen Optimierung im Vordergrund stehen, die bei vielen praktischen Problemen auftreten (z.B. Produktionsplanung, Transportplanung, Schichtplanung, Logistik).
Anhand von ausgewählten Artikeln sollen spezielle
Problemstellungen in diesem Bereich betrachtet sowie Modelle und
Lösungsalgorithmen dazu vorgestellt werden.
Mögliche Themenbereiche: Optimierung von Containerterminals,
Optimierung an Flughäfen oder in Krankenhäusern,
Timetabling, Transportplanung, Sportligaplanung,
logistische Anwendungen.
Ziele des Seminars:
- Kennenlernen von Anwendungen und Modellen aus der kombinatorischen Optimierung
- Kennenlernen 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
Inhalt der einzelnen Termine
| 1 | 16.10.15 |
| |
| 2 | 04.12.15 | J. Kniephoff | K. Pruhs, R. van Stee, P. Uthaisombut [2008]: Speed scaling of tasks with precedence constraints, Theory of Computing Systems 43, 67-80. |
| 3 | 04.12.15 | M. Bultmann | A. D'Ariano, D. Pacciarelli, M. Pistelli, M. Pranzo [2015]: Real-time scheduling of aircraft arrivals and departures in a terminal maneuvering area, Networks 65, 212-22. |
| 4 | 11.12.15 | M. Upmann | E. Benavent, D. Soler [1999]: The directed rural postman problem with turn penalties, Transportation Science 33, 408-418. |
| 5 | 11.12.15 | M. Glüsenkamp | D. Gartner, R. Kolisch [2014]: Scheduling the hospital-wide flow of elective patients, European Journal of Operational Research 233, 689-699. |
| 6 | 11.12.15 | F. Borke | G. Diepen, J.M. van den Akker, J.A. Hoogeveen, J.W. Smeltink [2012]: Finding a robust assignment of flights to gates at Amsterdam Airport Schiphol, Journal of Scheduling 15, 703-715. |
Regeln für den Ablauf des Seminars:
- Der Vortrag soll mit dem Betreuer jeweils spätestens eine Woche vor dem Termin durchgesprochen werden. Bitte selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung sollte in LaTeX verfasst und spätestens eine Woche nach dem Vortrag abgegeben werden.
- Die Zeit für eine Präsentation beträgt ca. 45 bis maximal 60 Minuten. Dieser schließt sich eine fachliche Diskussion und eine Feedback-Runde an.
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 in LaTeX.
Teilnehmer:
Teilnehmen können alle interessierten Master-Studierende aus den Studiengängen Informatik, Mathematik, Angewandte Systemwissenschaft, Cognitive Science.
Literatur zu Präsentation und Ausarbeitung:
- M. Lehn: Wie halte ich einen Seminarvortrag?,
- 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.