AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
SoSe 21
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
- Mo 22.03.21, 10:15 Uhr
- Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Mi 12.05.21
- Abgabe der 1. Ausarbeitung
- Mo 21.06.21, 10:00 Uhr
- Lukas Niehaus (SB): A reactive GRASP metaheuristic for the container retrieval problem to reduce crane’s working time
- Yuxia Hu (SB): A multi-heuristic approach for solving the pre-marshalling problem
- Lena Stenz (SB): Solving the robust container pre-marshalling problem
- Fr 25.06.21, 10:00 Uhr
- Lara Lüking (SK): Picker routing in rectangular mixed shelves warehouses
- Till Stückemann (SK): A hybrid genetic algorithm for the traveling salesman problem with drone
- Niklas Suhre (SK): Constructing schedules for sports leagues with divisional and round-robin tournaments
- Mo 28.06.21, 10:00 Uhr
- Thilo-Joris Schomaker (SB): Three-dimensional bin packing problem with variable bin height
- Besprechung der Ausarbeitungen
- Do 29.07.21, 10:00 Uhr
- Abschlussbesprechung
- Sa 31.07.21
- 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.