Seminar: Ganzzahlige Optimierung, SoSe 2010

Ansprechpartner und Organisation:

Prof. Dr. Andreas Bley

Art der Veranstaltung:

Blockseminar; Vortrag (60 min) und schriftliche Ausarbeitung (max 15 Seiten); 6 Leistungspunkte

Zeit und Ort

Das Seminar findet an den folgenden Terminen statt:

Inhalt:

In dem Seminar werden ausgewählte Themen aus dem Bereich der ganzzahligen Optimierung behandelt. Der Schwerpunkt liegt dabei auf den theoretischen Grundlagen und algorithmischen Methoden für die Lösung ganzzahliger Programme

Voraussetzungen:

Das Seminar richtet sich an Studierende der Mathematik; es werden gute Kenntnisse aus dem Bereich der Kombinatorischen und Linearen Optimierung vorausgesetzt (ADM I und ADM II).

Teilnehmer und Themenzuweisung:

Name Thema Termin Betreuer/in
Reyk Buchenberg Valid inequalities for 0/1 knapsacks and MIPs with generalized upper bound constraints 25.06., 9:00 Andreas Bley
Merlin Schäfer A catalog of Steiner tree formulations 25.06., 10:15 Andreas Bley
Josef Levant Linear programming extended formulations for the single-item lot-sizing problem with backlogging and constant capacity 25.06., 11:30 Andreas Bley
Jonas Ensgraber Dynamic knapsack sets and capacitated lot-sizing 25.06., 13:30 Andreas Bley
Deniz Dogramci Using branch-and-price-and-cut to solve origin-destination integer multicommodity flow problems 25.06., 14:45 Andreas Bley
Jana Barckmann Decomposition approaches for a capacitated hub problem 02.07., 9:00 Andreas Bley
Philipp Mäser Feasibility pump 2.0 02.07., 10:15 Andreas Bley

Kontakt: