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

• Do 21.03.2024, 10:15 Uhr, Raum 50/E09
  
  • Vorbesprechung: Themenvergabe, Allgemeines zu Vortrag und Ausarbeitung
    Folien
    
• Mi 08.05.2024
  • Abgabe der 1. Ausarbeitung
• Mo 17.06.2024, 10:00-12:00 Uhr, Raum 69/127
  • Maya Nasch: A simulated annealing with a new neighborhood structure based algorithm for high school timetabling problems Paper   Ausarbeitung
    
  • Paul Kaiser: An iterative dynamic programming approach for the temporal knapsack problem Paper   Ausarbeitung
    
• 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   Ausarbeitung
    
  • Anna Schulz: Adaptive large neighborhood search for solving the circle bin packing problem Paper   Ausarbeitung
    
  • Matthis Tauchen: Tabu search for the time-dependent vehicle routing problem with time windows on a road network Paper   Ausarbeitung
    
• Mo 24.06.2024, 10:00-12:00 Uhr, Raum 69/127
  • Daniel Lieber: An efficient composite heuristic for the symmetric generalized traveling salesman problem Paper   Ausarbeitung
    
  • Omid Daud: The warehouse reshuffling problem with swap moves Paper   Ausarbeitung
    
  • Julius Kaufhold: A fast simulated annealing method for batching precedence-constrained customer orders in a warehouse Paper   Ausarbeitung
    
• Mi 14.07.2024
  
  • 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.