 |
Seminar
|
Inhalt
In diesem Seminar stehen Anwendungen der kombinatorischen Optimierung im Vordergrund, die bei vielen praktischen Problemen auftreten (z.B. Logistik, Lagerprobleme, Flugplanung, Produktionsplanung, Transportplanung, Eisenbahnfahrplanung, Tourenplanung, Schichtplanung, Sportligaplanung).
Anhand von ausgewählten Artikeln werden spezielle Problemstellungen in diesem Bereich betrachtet sowie Modelle und Lösungsalgorithmen dazu vorgestellt.
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
Termine:
- 4.5.17, 10:15-13:15: Container stacking problems
- Nguyen Gia Tran (SK)
Bruns et al.: Complexity results for storage loading problems with stacking constraints - Joshua Wiebe (SB)
Gheith et al.: Solving the container pre-marshalling problem using variable length genetic algorithm - Dominik Diekmann (SB)
Choe et al.: Generating a rehandling-free intra-block remarshaling plan for an automated container yard
- Nguyen Gia Tran (SK)
- 5.5.17, 14:00-17:00: Transportation, Game theory
- Raphael Marx (SK)
Jaehn et al.: Single-stage shunting minimizing weighted departure time - Severin Sieber (SK)
Toth, Vigo: Models, relaxations and exact approaches for the capacitated vehicle routing problem - Malte Boßert (SK)
Perera, Puerto: Dynamic programming analysis of the TV game ''Who wants to be a millionaire?''
- Raphael Marx (SK)
- 11.5.17, 10:15-13:15: Sports scheduling
- Andy Eckhardt (SK)
Trick: Integer and constraint programming approaches for round-robin tournament scheduling - Florian Janosch (SK)
Della Croce, Oliveri: Scheduling the Italian football league: an ILP-based approach - Lars Hachmeister (SK)
Ribeiro, Urrutia: Scheduling the Brazilian soccer tournament: Solution approach and practice
- Andy Eckhardt (SK)
- 12.5.17, 14:15-17:15: Timetabling
- Helena Keller (SK)
Abdullah et al.: Investigating Ahuja-Orlin's large neighbourhood search approach for examination timetabling - Wilko Müller (SK)
Philipps et al.: Integer programming methods for large-scale practical classroom assignment problems - Vincent Siedeberg (SK)
Aickelin, Dowsland: Exploiting problem structure in a genetic algorithm approach to a nurse rostering problem
- Helena Keller (SK)
- 1.6.17, 10:15-13:00: Besprechung der Ausarbeitungen 1-6
- 2.6.17, 14:00-16:30: Besprechung der Ausarbeitungen 7-12
Regeln für den Ablauf des Seminars:
- Der Vortrag wird mit dem Betreuer spätestens eine Woche vor dem Termin durchgesprochen. Bitte rechtzeitig selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung wird in LaTeX oder Word verfasst und spätestens eine Woche nach dem Vortrag abgegeben.
- Die Zeit für eine Präsentation beträgt ca. 35-40 Minuten. Dieser schließt sich eine fachliche Diskussion und eine Feedback-Runde an.
Benötigte Vorkenntnisse:
Teilnahme an der Veranstaltung "Einführung in die Kombinatorische Optimierung".Schein:
Voraussetzung für den Erwerb eines Scheins zur Veranstaltung ist die aktive Teilnahme am Seminar und das Halten eines Vortrages mit einer zugehörigen schriftlichen Ausarbeitung.
Teilnehmer:
Teilnehmen können alle interessierten Bachelor-Studierende aus den Studiengängen der Informatik.
Literatur zu Präsentation und Ausarbeitung:
- Allgemeine Hinweise zu Seminar-Ausarbeitungen (pdf)
- 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.