Column Generation

Seminar

 

Zeit und Ort Donnerstags 14:00 - 16:00 in MI 02.04.011
Dozenten: Prof. Dr. Peter Gritzmann, Wolfgang Riedl

Aktuelles

  • Finale Termineinteilung ist online (bei Problemen bitte eine kurze Mail an riedlma.tum.de)
  • Erstes Treffen: Donnerstag, 18.10, 14:00 Uhr in 02.04.011
    Agenda: Terminfindung und Kurzvorstellung des Vortrags (kurze max. 5-minütige Zusammenfassung) durch jeden Teilnehmer
  • Die Themenverteilung ist online (siehe unten). Die Themen sind in der ungefähren zeitlichen Reihenfolge geordnet.
  • Rückmeldung zu Vortragsthemen bitte bis 01.08. an riedlma.tum.de
  • Neue Uhrzeit für Vorbesprechung: Mittwoch, 25.07, 13:00 Uhr in 02.04.011 (bei Terminproblemen bitte kurze Mail an riedlma.tum.de)

Inhalt

In diesem Seminar werden verschiedene Themen rund um die Methode der Column Generation besprochen. Angefangen bei einer theoretischen Einführung in die Methode, über verschiedene Anwendungsbeispiele bis zu Erweiterungen auf ganzzahlige Probleme, Verbesserungen durch Schnitte und Stabilisierungsmethoden werden diverse Aspekte betrachet, welche bei der Lösung von großen und schweren Optimierungsproblemen helfen.

Vortragsthemen

Thema Vortragender Datum
Column Generation Darya Melnyk 15.11.
Dantzig-Wolfe Dekomposition Philipp Fröhlich 22.11.
Branch & Price Christoph Bolkart 29.11
Cutting Stock Problems Raphael Ullmann 13.12.
Vehicle Routing Problem with Time Windows Michael Lintl 15.12.
Job Shop Scheduling Patricia Rachinger 15.12.
Large-Scale Models in the Airline Industry Katharina Juranek 15.12.
Ship Scheduling with recurring Visits and Visit Separation Requirements Thomas Schmelz 20.12.
Interior point stabilization for Column Generation Martin Schwenk 10.01.
Dual-Optimal Inequalities for Stabilized Column Generation Valentin Göbel 17.01.
Clique Inequalities Applied to the VRPTW Fabian Klemm 24.01.
2-Path Cuts for the VRPTW Vincent Bates 31.01.
Machine Scheduling Johann Bruckner 07.02.

Material

Das Material zum Seminar finden Sie in Moodle.

Voraussetzungen

  • Konvexe Analysis und Lineare Optimierung (zwingend notwendig)
  • Grundlagen in kombinatorischer Optimierung (nicht notwendig, aber hilfreich)

Literatur

  • "Column Generation", G. Desaulniers, J. Desrosiers, MM. Solomon, Springer, 2005
  • Je nach Vortrag Originalliteratur

-- WolfgangRiedl - 18 Oct 2012