Erweiterte Formulierungen in der Kombinatorischen Optimierung (SoSe 2013)

Inhalt

Das Thema dieses Seminars aus dem Bereich der Linearen und Diskreten Optimierung sind LP- und IP-Formulierungen von kombinatorischen Optimierungsproblemen, die unter Zuhilfenahme von Projektion eine kompaktere Darstellung als die im Originalraum erlauben. Die Seminarvorträge behandeln sowohl Konstruktionen solcher erweiterter Formulierungen als auch Techniken, um die minimale Größe dieser zu beschränken.

Termine und Themen

Bei Interesse melden Sie sich bitte bei Prof. Kaibel oder Matthias Walter.

Seminar ( Prof. V. Kaibel, M. Walter, S. Weltge ) Eintrag im LSF

(Campus-Plan)

Besondere Termine:

Für einen inhaltlichen Überblick wird dieser Übersichtsartikel empfohlen.

Vortrag / Leistungsnachweis

Es wird erwartet, dass der ca. 60-minütige Vortrag von einer LaTeX-Beamer-Präsentation begleitet wird, wobei mindestens ein Bestandteil (z.B. ein Beweis) an der Tafel vorgestellt wird. Zudem soll ein kompaktes Handout angefertigt werden, welches typischerweise von den Beamer-Folien abgeleitet wird. Hinweise zum Vortrag gibt es HIER.