Lade Veranstaltungen

« Alle Veranstaltungen

  • Diese Veranstaltung hat bereits stattgefunden.

Felix-Klein-Kolloquium | Vortrag »Diskrete Optimierung: Wer die Wahl hat, hat die Qual«

7. Mai 2019, 17:15 - 18:00

Copyright: freepik

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.

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

Der Vortrag findet um 17.15 Uhr im Raum 210 des Mathematik-Gebäudes 48 statt.

Studierende, Doktorandinnen und Doktoranden sowie Wissenschaftlerinnen und Wissenschaftler des Fachbereichs Mathematik der TU Kaiserslautern (TUK) und des Fraunhofer ITWM sind herzlich zum Kolloquium eingeladen!

Bild: freepik

Details

Datum:
07.05.2019
Zeit:
17:15 - 18:00
Veranstaltungskategorie:

Veranstaltungsort

RPTU in Kaiserslautern, Geb. 48, Raum 210
Kaiserslautern, Deutschland

Veranstalter

Felix-Klein-Akademie
E-Mail:
info@felix-klein-zentrum.de