Mathematische Optimierung der Wahlkreiseinteilung für die Deutsche Bundestagswahl - Modelle und Algorithmen für eine bessere Beachtung der gesetzlichen Vorgaben

Sebastian Goderbauer zeigt, dass das Einteilen von Wahlkreisen für die Deutsche Bundestagswahl aufgrund der gesetzlichen Vorgaben als ein mathematisches Optimierungsproblem angesehen werden kann. Er gibt eine detaillierte Komplexitätsanalyse des zugrundeliegenden Partitionsproblems an und untersucht, welches die beste Wahlkreisanzahl für Deutschland ist. Der Autor entwickelt einen optimierungsbasierten Algorithmus zum Einteilen von Wahlkreisen und wendet diesen auf deutsche Bevölkerungsdaten an.

Sebastian Goderbauer verfasste seine von der Gesellschaft für Operations Research ausgezeichnete Masterarbeit bei Prof. Dr. Marco Lübbecke am Lehrstuhl für Operations Research der RWTH Aachen. Dort ist er derzeit Doktorand und wissenschaftlicher Mitarbeiter von Prof. Dr. Arie M. C. A. Koster am Lehrstuhl II für Mathematik (Diskrete Optimierung).