TUM – TUM – Menü

 

 
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

Research Unit M9


Department of Mathematics
Boltzmannstraße 3
85748 Garching b. München
Germany
phone:+49 89 289-16858
fax:+49 089 289-16859
sekretariat-m9ma.tum.de

Professors

Prof. Dr. Peter Gritzmann
Applied Geometry and Discrete Mathematics

Prof. Dr. Stefan Weltge
Discrete Mathematics

Prof. Dr. Andreas S. Schulz
Mathematics of Operations Research
(affiliated member of M9)

News

April 2018
Case Studies 2018: Save the date: Case Studies poster presentation on May 25th, 2018, final workshop on July 7th, 2018.