AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
Sommersemester 2018
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).
In diesem Semester stehen Lagerprobleme und Tourenplanung im Fokus des Seminars.
Anhand von ausgewählten Artikeln werden spezielle Problemstellungen in diesem Bereich betrachtet sowie Modelle und Lösungsalgorithmen dazu vorgestellt.
Termine
| Vorbesprechung + Zuteilung | 16.03.2018 |
| Rückmeldungs-Email | 08.04.2018 23:59 Uhr |
| Vorträge (I) | 09.05.2018 |
| Vorträge (II) | 16.-18.05.2018 |
| 1. Abgabe der Ausarbeitungen | 27.05.2018 23:59 Uhr |
| Besprechung und Feedback | 21./22.06.2018 |
| Finale Abgabe der Ausarbeitungen | 31.07.2018 23:59 Uhr |
Vorträge
| 09.05.2018 | R. F. | Classical Heuristics for the capacitated vehicle routing problem |
| G. V. | Metastrategy simulated annealing and tabu search algorithms for the vehicle routing problem | |
| B. K. | A simple and effective evolutionary algorithm for the vehicle routing problem | |
| 16.05.2018 | I. W. | A grouping genetic algorithm for the pickup and delivery problem with time windows |
| A. V. | Ant colony optimization for the pickup and delivery problem with time windows | |
| E. R. | A relax-and-repair heuristic for the swap body vehicle routing problem | |
| 17.05.2018 | M. W. | Iterative deepening A* algorithms for the container relocation problem |
| T. H. | Optimizing container relocation operations at container yards with beam search | |
| J. D. | Optimizing container relocation operations at container yards with beam search | |
| 18.05.2018 | F. S. | A domain-specific knowledge-based heuristic for the blocks relocation problem |
| Y. S. | A biased random-key genetic algorithm for the container pre-marshalling problem | |
| S. H. | Deriving stacking strategies for export containers with uncertain weight information | |
Teilnahme
Teilnehmen können alle interessierten Bachelor-Studierenden der Informatik, die die Veranstaltung Einführung in die Kombinatorische Optimierung besucht 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.