AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
SoSe 20
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.
Termine
- Mi 18.03.20, 10:15 Uhr
- Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Mi 20.05.20
- Abgabe der 1. Ausarbeitung
- Do 25.06.20, 10:00 Uhr
- Julia Kirstein (SK): An application of integer programming to playoff elimination in football championships
- Marcel Joschko (SK): Heuristics for the mirrored traveling tournament problem
- Fr 26.06.20, 10:00 Uhr
- Luca Enz (SK): The parallel stack loading problem minimizing the number of reshuffles in the retrieval stage
- Marlene Maiwald-Reiner (SB): The bounded beam search algorithm for the block relocation problem
- Manuel Eversmeyer (SK): Target-guided algorithms for the container pre-marshalling problem
- Di 30.06.20, 12:00 Uhr
- Jonas Langebrake (BG): A hybrid grouping genetic algorithm for bin packing
- Nadine Kirchner (BG): Optimization of one-dimensional bin packing problem with island parallel grouping genetic algorithms
- Felix Thönelt (SK): Very large-scale neighborhood search for the K-constraint multiple knapsack problem
- Do 02.07.20, 10:00 Uhr
- Arne Klages (SB): Real-time dispatch of trams in storage yards
- Meik Massold (SK): A GRASP algorithm for multi container loading problems with practical constraints
- Fr 03.07.20, 10:00 Uhr
- Besprechung der Ausarbeitungen
- Do 30.07.20, 10:00 Uhr
- Abschlussbesprechung
- Fr 31.07.20
- Finale Abgabe der Ausarbeitungen
Teilnahme
Teilnehmen können alle interessierten Bachelor-Studierenden der Informatik, die erfolgreich an der Veranstaltung (Einführung in die) Kombinatorische Optimierung teilgenommen haben.- 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.
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.