Seminar Anwendungen der kombinatorischen Optimierung WS 17/18

---

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

Allgemeine Informationen:

• Folien Vorbesprechung

---

Termine:

• Mi 15.11.17, 14:00-16:30, 93/E09: Container stacking problems
  • David Rolfes (SB)
    Exposito et al.: An exact approach for the blocks relocation problem
  • Sakina Hishia (SB)
    Ku, Arthanari: On the abstraction method for the container relocation problem
  • Jan-Niklas Buckow (SB)
    Boysen, Emde: The parallel stack loading problem to minimize blockages
• Do 16.11.17, 14:00-16:30, 50/E09: Train scheduling
  • Gianna-May Schüller (SK)
    Caprara et al.: Modeling and solving the train timetabling problem
  • Tobias Stolzmann (TO)
    Nonner, Souza: Optimal algorithms for train shunting and relaxed list update problems
  • Valeriya Sakharova (TO)
    Plastria: Formulating logical implications in combinatorial optimisation
• Fr 17.11.17, 14:00-15:45, 50/E09: Airport management
  • Nathan Wollek (SK)
    Bennell et al.: Dynamic scheduling of aircraft landings
  • Markus Mohr (TO)
    Dorndorf et al.: Modelling robust flight-gate scheduling as a clique partitioning problem
• Do 23.11.17, 14:00-16:30, 50/E09: TSP, VRP
  • Adrian Richter (SK)
    Prins: A simple and effective evolutionary algorithm for the vehicle routing problem
  • Ghalia Al Samman (SK)
    Angel et al.: An exponential (matching based) neighborhood for the vehicle routing problem
  • Alona Sakhnenko (SK)
    Kimms, Kozeletskyi: Core-based cost allocation in the cooperative traveling salesman problem
• Fr 24.11.17, 14:00-16:30, 50/E09: Evacuation, Sports scheduling
  • Claudia Bruhn (SK)
    Cova et al.: A network flow model for lane-based evacuation routing
  • Janina Born (SK)
    Kimms, Maassen: Optimization and simulation of traffic flows in the case of evacuating urban areas
  • Jonas Knerr (SK)
    Horbach et al.: Using a SAT-solver to schedule sports leagues
• Do 14.12.17, 14:00-16:30, 50/E09: Besprechung Ausarbeitungen
• Fr 15.12.17, 14:00-16:30, 50/E09: Besprechung Ausarbeitungen
• 20.01.18: Endgültige Abgabe der Ausarbeitungen

---

Regeln für den Ablauf des Seminars:

1. 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!
2. Die schriftliche Ausarbeitung wird in LaTeX oder Word verfasst und spätestens eine Woche nach dem Vortrag abgegeben.
3. Die Zeit für eine Präsentation beträgt ca. 30 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)
• 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.

---