AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
SoSe 2024
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
- Do 21.03.2024, 10:15 Uhr, Raum 50/E09
- Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
Folien
- Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Mi 08.05.2024
- Abgabe der 1. Ausarbeitung
- Mo 17.06.2024, 10:00-12:00 Uhr
-
Maya Nasch: A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
Paper
-
Luca Otto: A branch-and-bound algorithm for the quadratic multiple knapsack problem
Paper
-
Paul Kaiser: An iterative dynamic programming approach for the temporal knapsack problem
Paper
-
Maya Nasch: A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems
Paper
- Mi 19.06.2024, 14:00-16:00 Uhr, Raum 50/E09
-
Justin Wittwer: Heuristics for the two-dimensional irregular bin packing problem with limited rotations
Paper
-
Anna Schulz: Adaptive large neighborhood search for solving the circle bin packing problem
Paper
-
Matthis Tauchen: Tabu search for the time-dependent vehicle routing problem with time windows on a road network
Paper
-
Justin Wittwer: Heuristics for the two-dimensional irregular bin packing problem with limited rotations
Paper
- Mo 24.06.2024, 10:00-12:00 Uhr
- Mi 26.06.2024, 08:00-10:00 Uhr, Raum 50/E09
-
Birkan Akdeniz: Optimal routing in an automated storage/retrieval system with dedicated storage
Paper
-
Julius Kaufhold: A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse
Paper
-
Niklas Friesen: An adapted ant colony optimization algorithm for the minimization of the travel distance of pickers in manual warehouses
Paper
-
Birkan Akdeniz: Optimal routing in an automated storage/retrieval system with dedicated storage
Paper
- Mi 14.07.2024
- Finale Abgabe der Ausarbeitungen
Teilnahme
Teilnehmen können alle interessierten Bachelor-Studierenden der Informatik, die erfolgreich an der Veranstaltung 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.