Mathematische Optimierung der Wahlkreiseinteilung für die Deutsche Bundestagswahl

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.

Naturwissenschaftliche Studie Includes supplementary material: sn.pub/extras

Autorentext
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).

Inhalt

Mathematisierung des Problems der Wahlkreiseinteilung in Deutschland.- Komplexitätsanalysen zum Problem der Wahlkreiseinteilung.- Optimierungsbasierter Algorithmus zum Einteilen von Wahlkreisen.