 |
Seminar
|
Inhalt
In diesem Seminar sollen Anwendungen der kombinatorischen Optimierung im Vordergrund stehen, die bei vielen praktischen Problemen auftreten (z.B. Logistik, Lagerprobleme, Flugplanung, Produktionsplanung, Transportplanung, Eisenbahnfahrplanung, Tourenplanung, Schichtplanung, Sportligaplanung).
Anhand von ausgewählten Artikeln sollen spezielle Problemstellungen in diesem Bereich betrachtet sowie Modelle und Lösungsalgorithmen dazu vorgestellt werden.
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:
- Mi 2.11., 14:00-17:00 Uhr
- Dominic Schulze (SK)
Cacchiani et al.: Approaches to a real-world train timetabling problem in a railway node - Jan-Jakob Völlering (SK)
Vancroonenburg et al.: The red-blue transportation problem - Mathias Flüggen (SK)
Andreotti et al.: Antilope - a Lagrangian relaxation approach to the de novo peptide sequencing problem
- Dominic Schulze (SK)
- Fr 4.11., 13:00-15:00 Uhr
- Leon Siebert (SK)
Liebchen et al.: Computing delay resistant railway timetables - Andreas Schröder (SK)
Baker, Ayechew: A genetic algorithm for the vehicle routing problem
- Leon Siebert (SK)
- Mi 9.11., 14:00-17:00 Uhr
- Philipp-Christopher Klein (SB)
Lee, Lee: A heuristic for retrieving containers from a yard - Simon Narendorf (SB)
Jin et al.: Solving the container relocation problem by an improved greedy look-ahead heuristic
- Marc Bremer (SK)
Gue, Kim: Puzzle-based storage systems
- Philipp-Christopher Klein (SB)
- Fr 11.11., 13:00-15:00 Uhr
- Vincent Tecker (SK)
Zeng, Mizuno: On the separation in 2-period double round robin tournaments with minimum breaks - Andre Sanders (SK)
Asco et al.: An analysis of constructive algorithms for the airport baggage sorting station assignment problem
- Vincent Tecker (SK)
- Mi 30.11., 14:00 Uhr
Besprechung der Ausarbeitungen (1-5) - Fr 2.12., 13:00 Uhr
Besprechung der Ausarbeitungen (6-10) - So 15.1.17
Endgültige Abgabe der Ausarbeitungen
Regeln für den Ablauf des Seminars:
- Der Vortrag soll mit dem/der Betreuer(in) jeweils spätestens eine Woche vor dem Termin durchgesprochen werden. Bitte selbstständig einen Termin vereinbaren!
- Die schriftliche Ausarbeitung sollte in LaTeX oder Word verfasst und spätestens eine Woche nach dem Vortrag abgegeben werden.
- 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:
Kenntnisse aus der Veranstaltung "Einführung in die Kombinatorische Optimierung" oder "Graphenalgorithmen".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 Informatik, Mathematik, Angewandte Systemwissenschaft, Cognitive Science.
Literatur zu Präsentation und Ausarbeitung:
- Merkblatt zur Anfertigung von Seminar- und Abschlussarbeiten (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.