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

• Mo 13.03.23, 10:15 Uhr, 50/E09
  
  • Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
    Folien
    
• Mi 10.05.23
  • Abgabe der 1. Ausarbeitung
• Do 01.06.23, 12:00-14:00 Uhr, 32/372
  • Maximilian Richtering (SK): Fair-fixture: minimizing carry-over effects in football leagues Paper   Ausarbeitung
    
  • Lukas Schulz (SK): On the separation in 2-period double round robin tournaments with minimum breaks Paper   Ausarbeitung
    
  • Andy Alisch (SK): A new neighborhood structure for round robin scheduling problems Paper   Ausarbeitung
    
• Di 06.06.23, 10:00-12:00 Uhr, 66/101
  • Lennart Becker (JB): Solving tantrix via integer programming Paper   Ausarbeitung
    
  • Kai Berling (JB): Optimization of one-dimensional bin packing problem with island parallel grouping genetic algorithms Paper   Ausarbeitung
    
  • Marc Meijer (JB): An efficient ant colony optimization algorithm for the blocks relocation problem Paper
      Ausarbeitung
    
• Do 08.06.23, 12:00-14:00 Uhr, 32/372
  • Arne Frömmel (JB): Multi-objective optimization using genetic algorithms: A tutorial Paper   Ausarbeitung
    
  • Adrian Klodzinski (JB): A tabu search algorithm for the relocation problem in a warehousing system Paper   Ausarbeitung
    
  • Roman Kock (JB): Toward perpetually organized unit-load warehouses Paper   Ausarbeitung
    
• Di 13.06.23, 10:00-12:00 Uhr, 35/E22
  • Hendrik Dörzbach (SK): Bringing order into the neighborhoods: relaxation guided variable neighborhood search Paper   Ausarbeitung
    
  • Julia Spradau (SK): Quantifying and enforcing robustness in staff rostering Paper   Ausarbeitung
    
• Di 20.06.23, 10:15-11:00 Uhr,
  • Sarah von Seht (SK): A variable neighborhood search based matheuristic for nurse rostering problems Paper   Ausarbeitung
    
  • Besprechung der Evaluation
• So 09.07.23
  
  • 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.