AG Kombinatorische Optimierung
Seminar
Anwendungen der kombinatorischen Optimierung
SoSe 2026
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 01.04.2026, 10:00 Uhr, Raum 50/E09
- Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
Folien
- Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
- Mi 13.05.2026
- Abgabe der 1. Ausarbeitung
- Mo 22.06.2026, 14:00-16:00 Uhr, Raum 50/E09
- Tana Giles (MK):
Multi-neighborhood simulated annealing for the sports timetabling
competition ITC2021
Paper Ausarbeitung - Ben Bremer (MK):
Scheduling a non-professional indoor football league: a tabu search
based approach
Paper Ausarbeitung - Amelie Schmidt (MK):
A heuristic for minimizing weighted carry-over effects in round
robin tournaments
Paper Ausarbeitung
- Tana Giles (MK):
Multi-neighborhood simulated annealing for the sports timetabling
competition ITC2021
- Mi 24.06.2026, 10:00-12:00 Uhr, Raum 50/E09
- Jannik Bornhorst (SK):
Genetic algorithms for the traveling salesman problem
Paper Ausarbeitung - Jannes Häring (SK):
An ALNS metaheuristic for the family multiple traveling salesman problem
Paper Ausarbeitung - Kevin Ehrlich (SK):
A matheuristic approach for the family traveling salesman
problem
Paper Ausarbeitung
- Jannik Bornhorst (SK):
Genetic algorithms for the traveling salesman problem
- Mo 29.06.2026, 10:00-12:00 Uhr, Raum 50/E09
- Simon Brinkmann (MK):
Strategies for dealing with uncertainty in time-relaxed sports
timetabling
Paper Ausarbeitung - Joachim Möllenbrock (MK):
Hybridization of tabu search with feasible and infeasible
local searches for the quadratic multiple knapsack problem
Paper Ausarbeitung - Niklas Büschelmann (NK):
A tabu search algorithm for the pallet loading problem
Paper Ausarbeitung
- Simon Brinkmann (MK):
Strategies for dealing with uncertainty in time-relaxed sports
timetabling
- Mi 01.07.2026, 10:00-12:00 Uhr, Raum 50/E09
- Cedrik Erken (SK):
Order-first split-second methods for vehicle routing problems: A review
Paper Ausarbeitung - Dennis Ehrlich (SK):
A biased-randomised iterated local search for the team
orienteering arc routing problem allowing different origin and destination
Paper Ausarbeitung
- Cedrik Erken (SK):
Order-first split-second methods for vehicle routing problems: A review
- Sa 11.07.2026
- 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)
- T. Förstemann, A. Löffler (2020): Leitfaden zur Erstellung wissenschaftlicher Präsentationen
- 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.