AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
SS 19
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
- 07.03.19, 10:15 Uhr
-
Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
Folien
-
Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- 12.05.19
- Abgabe der 1. Ausarbeitung
- Mi 22.05.19, 14:00-16:00 Uhr, 50/E09
- Joshua Sangmeister (SK)
Kino, Uno: An integer programming approach to solving tantrix on fixed boards - Finn Stutzenstein (SK)
Weyland: A critical analysis of the harmony search algorithm - How not to solve sudoku - Jan Höfelmeyer (SB)
Boysen, Emde: The parallel stack loading problem to minimize blockages
- Joshua Sangmeister (SK)
- Do 23.05.19, 10:00:12:00 Uhr, 50/E09
- Johannes B. Latzel (SB)
Boywitz, Boysen: Robust storage assignment in stack- and queue-based storage systems - Tim Adam (SB)
Jin et al.: Solving the container relocation problem by an improved greedy look-ahead heuristic - Florian Heidenreich (BG)
Quiroz-Castellanos: A grouping genetic algorithm with controlled gene transmission for the bin packing problem
- Johannes B. Latzel (SB)
- Di 28.05.19, 08:30-10:00 Uhr, 69/E15
- Jannis Lübking (BG)
Capua et al.: A study on exponential-size neighborhoods for the bin packing problem with conflicts - Pauline Rühmann (SK)
Vangerven et al.: Conference scheduling - A personalized approach
- Jannis Lübking (BG)
- Mi 29.05.19, 08:30-10:00 Uhr, 69/E15
- Max König (BG)
Pesant et al.: An exact constraint logic programming algorithm for the traveling salesman problem with time windows - Lukas Schulze (BG)
Murray, Chu: The flying sidekick traveling salesman problem: Optimization of drone-assisted parcel delivery
- Max König (BG)
- 19.06.19, 14:00-17:00 Uhr, 50/E09
- Besprechung der Ausarbeitungen
- 13.07.19
- 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.