Skip to main content

2016 | OriginalPaper | Buchkapitel

Political Districting for Elections to the German Bundestag: An Optimization-Based Multi-stage Heuristic Respecting Administrative Boundaries

verfasst von : Sebastian Goderbauer

Erschienen in: Operations Research Proceedings 2014

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

According to the legal requirements for Elections to the German Bundestag the problem of partitioning Germany into electoral districts can be formulated as a multi-criteria graph partition problem. To solve this regularly current problem, an optimization-based heuristic is introduced and successfully applied to German population data.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Altman, M.: Is automation the answer? The computational complexity of automated redistricting. Rutgers Comput. Law Technol. J. 23(1), 81–142 (1997) Altman, M.: Is automation the answer? The computational complexity of automated redistricting. Rutgers Comput. Law Technol. J. 23(1), 81–142 (1997)
2.
Zurück zum Zitat De Simone, C., Lucertini, M., Pallottino, S., Simeone, B.: Fair dissections of spiders, worms, and caterpillars. Networks 20(3), 323–344 (1990)CrossRef De Simone, C., Lucertini, M., Pallottino, S., Simeone, B.: Fair dissections of spiders, worms, and caterpillars. Networks 20(3), 323–344 (1990)CrossRef
3.
Zurück zum Zitat Hess, S.W., Weaver, J.B., Siegfeldt, H.J., Whelan, J.N., Zitlau, P.A.: Nonpartisan political redistricting by computer. Oper. Res. 13(6), 998–1006 (1965)CrossRef Hess, S.W., Weaver, J.B., Siegfeldt, H.J., Whelan, J.N., Zitlau, P.A.: Nonpartisan political redistricting by computer. Oper. Res. 13(6), 998–1006 (1965)CrossRef
4.
Zurück zum Zitat Ito, T., Zhou, X., Nishizeki, T.: Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size. J. Discret. Algorithm. 4(1), 142–154 (2006)CrossRef Ito, T., Zhou, X., Nishizeki, T.: Partitioning a graph of bounded tree-width to connected subgraphs of almost uniform size. J. Discret. Algorithm. 4(1), 142–154 (2006)CrossRef
5.
Zurück zum Zitat Lucertini, M., Perl, Y., Simeone, B.: Most uniform path partitioning and its use in image processing. Discret. Appl. Math. 42(2–3), 227–256 (1993)CrossRef Lucertini, M., Perl, Y., Simeone, B.: Most uniform path partitioning and its use in image processing. Discret. Appl. Math. 42(2–3), 227–256 (1993)CrossRef
6.
Zurück zum Zitat Mehrotra, A., Johnson, E.L., Nemhauser, G.L.: An optimization based heuristic for political districting. Manag. Science. 44(8), 1100–1114 (1998)CrossRef Mehrotra, A., Johnson, E.L., Nemhauser, G.L.: An optimization based heuristic for political districting. Manag. Science. 44(8), 1100–1114 (1998)CrossRef
7.
Zurück zum Zitat Sainte-Laguë, A.: La représentation proportionnelle et la méthode des moindres carrés. Annales scientifiques de l’École Normale Supérieure. 27, 529–542 (1910) Sainte-Laguë, A.: La représentation proportionnelle et la méthode des moindres carrés. Annales scientifiques de l’École Normale Supérieure. 27, 529–542 (1910)
9.
Zurück zum Zitat Vickrey, W.S.: On the prevention of gerrymandering. Pol. Sci. Quar. 76(1), 105–110 (1961)CrossRef Vickrey, W.S.: On the prevention of gerrymandering. Pol. Sci. Quar. 76(1), 105–110 (1961)CrossRef
10.
Zurück zum Zitat Yamada, T.: A mini-max spanning forest approach to the political districting problem. Int. J. Syst. Sci. 40(5), 471–477 (2009)CrossRef Yamada, T.: A mini-max spanning forest approach to the political districting problem. Int. J. Syst. Sci. 40(5), 471–477 (2009)CrossRef
11.
Zurück zum Zitat Young, H.P.: Measuring the compactness of legislative districts. Legis. Stud. Q. 13(1), 105–115 (1988)CrossRef Young, H.P.: Measuring the compactness of legislative districts. Legis. Stud. Q. 13(1), 105–115 (1988)CrossRef
Metadaten
Titel
Political Districting for Elections to the German Bundestag: An Optimization-Based Multi-stage Heuristic Respecting Administrative Boundaries
verfasst von
Sebastian Goderbauer
Copyright-Jahr
2016
DOI
https://doi.org/10.1007/978-3-319-28697-6_26