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.