Anwendungen der kombinatorischen Optimierung

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

• Di 15.03.22, 10:00 Uhr
  
  • Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
    
• Mi 11.05.22
  • Abgabe der 1. Ausarbeitung
• Di 24.05.22, 10:00 Uhr, 69/127
  • Yannis Vierkötter (JB): The progressive party problem: Integer linear programming and constraint programming compared
  • Theo Wübker (JB): Solving the shift and break design problem using integer linear programming
• Mi 25.05.22, 10:00 Uhr, 50/E09
  • Dominik Potulski (SK): A local search algorithm for train unit shunting with service scheduling
  • Lukas Probst (SK): Heuristics for the container loading problem
  • Sören Wieking (JB): A genetic algorithm for the generalised sequencing problem for automated storage and retrieval systems

• Sa 09.07.22
  
  • Finale Abgabe der Ausarbeitungen

Teilnahme

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.