Mathematische Optimierung der Wahlkreiseinteilung für die Deutsche Bundestagswahl
Modelle und Algorithmen für eine bessere Beachtung der gesetzlichen Vorgaben
1. Aufl. 2016. 2016. xvii, 222 S. 90 SW-Abb. 210 mm
Verlag/Jahr: SPRINGER, BERLIN; SPRINGER FACHMEDIEN WIESBADEN 2016
ISBN: 3-658-15048-3 (3658150483)
Neue ISBN: 978-3-658-15048-8 (9783658150488)
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.Mathematisierung des Problems der Wahlkreiseinteilung in Deutschland.- Komplexitätsanalysen zum Problem der Wahlkreiseinteilung.- Optimierungsbasierter Algorithmus zum Einteilen von Wahlkreisen.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).