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 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. Der Inhalt Mathematisierung des Problems der Wahlkreiseinteilung in Deutschland Komplexitätsanalysen zum Problem der Wahlkreiseinteilung Optimierungsbasierter Algorithmus zum Einteilen von Wahlkreisen Die Zielgruppen Dozenten und Studenten der Mathematik mit Schwerpunkt mathematische Optimierung sowie der Politik- und Rechtswissenschaften Praktiker aus der Politik Der Autor 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) Front Matter....Pages i-xvii Einleitung und Überblick....Pages 1-5 Front Matter....Pages 7-7 Die Deutsche Bundestagswahl: Wahlrecht, Wahlsystem, Wahlkreise....Pages 9-26 Motivation für das Problem der Wahlkreiseinteilung....Pages 27-36 Mathematisierung des Problems der Wahlkreiseinteilung....Pages 37-43 Front Matter....Pages 45-45 Literaturüberblick: Political Districting Problem....Pages 47-73 Komplexitätsanalysen zum Problem der Wahlkreiseinteilung....Pages 75-111 Front Matter....Pages 113-113 Auf der Suche nach der gerechtestenWahlkreisanzahl....Pages 115-119 Daten von Deutschland....Pages 121-143 Preprocessing auf den Bevölkerungsgraphen....Pages 145-167 Modellierungen mit Gemischt-Ganzzahligen Linearen Programmen....Pages 169-177 Lösungsverfahren nach dem Divide-and-Conquer-Prinzip....Pages 179-202 Zusammenfassung und Ausblick....Pages 203-207 Back Matter....Pages 209-222 Sebastian Goderbauer zeigt, dass das Einteilen von Wahlkreisen fur die Deutsche Bundestagswahl aufgrund der gesetzlichen Vorgaben als ein mathematisches Optimierungsproblem angesehen werden kann. Der Autor entwickelt einen optimierungsbasierten Algorithmus zum Einteilen von Wahlkreisen und wendet diesen auf deutsche Bevoelkerungsdaten an.