Department of Mathematics

Felix Klein Colloquium: Diskrete Optimierung - Wer die Wahl hat, hat die Qual

Logo Felix-Klein-Zentrum für Mathematik

In Anwendungen der diskreten Optimierung geht es um die  bestmögliche Auswahl von Konfigurationen, Teilmengen oder Reihenfolgen bezüglich einer (oft linearen) Zielfunktion. Wir stellen zunächst eine ganz konkrete Anwendung aus der höchst aktuellen Diskussion um die Reform des Wahlgesetzes
(insbesondere Verkleinerung des Deutschen Bundestages) vor.
Allgemeine Modelle zur Lösung von diskreten Optimierungsaufgaben gibt uns die ganzzahlige Optimierung und wir nähern uns der Frage nach guten Modellen in diesem Vortrag vor allem geometrisch. Dabei lernen wir die Reformulierung eines Optimierungsmodells nach Dantzig und Wolfe kennen, die vor allem dafür bekannt ist, in einem bestimmten Sinne bessere Modelle zu liefern.
Fragt man in diesem Zusammenhang ganz allgemein, ob man diese Verbesserung quantifizieren oder überhaupt beschreiben kann, steht man bereits am Rand der Forschung. Wir skizzieren einen Spezialfall, für den jüngst Fortschritte erzielt werden konnten.

Speaker: Prof. Dr. Marco Lübbecke, RWTH Aachen University

Time: 17:15 - 18:30 o'clock

Place: Building 48, room 210

The lectures of the Felix Klein Colloquium will be held at 17:15 in room 210 of the Mathematics Building 48. Beforehand - from 16:45 - there will be an opportunity to meet the speaker at the colloquium tea in room 580.

Zum Seitenanfang