Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
New Aggregation Methods for Decision-Making in the Selection of Business Opportunities Read chapter Read first chapter

2015 | OriginalPaper | Chapter

ABC, A Viable Algorithm for the Political Districting Problem

Authors : Eric-Alfredo Rincón-García, Miguel-Ángel Gutiérrez-Andrade, Sergio-Gerardo de-los-Cobos-Silva, Pedro Lara-Velázquez, Roman-Anselmo Mora-Gutiérrez, Antonin Ponsich

Published in: Scientific Methods for the Treatment of Uncertainty in Social Sciences

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

Abstract

Since 2004, the Federal districting processes have been carried out using a Simulated Annealing based algorithm. However, in 2014, for the local districting of the state of México, a traditional Simulated Annealing technique and an Artificial Bee Colony based algorithm were proposed. Both algorithms used a weight aggregation function to manage the multi-objective nature of the problem, but the population based technique produced better solutions. In this paper, the same techniques are applied to six Mexican states, in order to compare the performance of both algorithms. Results show that the Artificial Bee Colony based algorithm is a viable option for this kind of problems.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

inform now

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!

inform now
previous chapter A Theoretical Approach to Endogenous Development Traps in an Evolutionary Economic System
next chapter Asymmetric Uncertainty of Mortality and Longevity in the Spanish Population
Footnotes
1
The National Electoral Institute, INE, since April 4, 2014.
 
Literature
Altman, M.: Is automation the answer: the computational complexity of automated redistricting. Rutgers Comput. Law Technol. J. 23, 81–141 (1997)
Bacao, F., Lobo, V., Painho, M.: Applying genetic algorithms to zone design. Soft. Comput. 9, 341–348 (2005)CrossRef
Bernabé, B., Coello-Coello, C.A., Osorio-Lama, M.: A multiobjective approach for the heuristic optimization of compactness and homogeneity in the optimal zoning. J. Appl.Res. Technol. 10(3), 447–457 (2012)
Bozkaya, B., Erkut, E., Laporte, G.: A tabu search heuristic and adaptive memory procedure for political districting. Eur. J. Oper. Res. 144, 12–26 (2003)MATHCrossRef
Caro, F., Shirabe, T., Guignard, M., Weintraub, A.: School redistricting: embedding GIS tools with integer programming. J. Oper. Res. Soc. 55, 836–849 (2001)CrossRef
Chung-I, C.: A Knowledge-based Evolution Algorithm approach to political districting problem. Comput. Phys. Commun. 182(1), 209–212 (2011)CrossRef
Dell’Amico, S., Wang, S., Batta, R., Rump, C.: A simulated annealing approach to police district design. Comput. Oper. Res. 29, 667–684 (2002)
DesJardins, M., Bulka, B., Carr, R., Jordan, E., Rheingans, P.: Heuristic search and information visualization methods for school redistricting. AI Mag. 28(3), 59–72 (2006)
Duque, J.C., Ramos, R., Suriñach, J.: Supervised regionalization methods: a survey. Int. Reg. Sci. Rev. 30(3), 195–220 (2007)CrossRef
Ferland, F., Guenette, G.: Decision support system for the school districting problem. Oper. Res. 38, 15–21 (1990)CrossRef
Kalcsics, J., Nickel, S., Schröder, M.: Towards a unified territorial design approach: applications, algorithms and GIS integration. TOP 13(1), 1–74 (2005)MATHMathSciNetCrossRef
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)MATHMathSciNetCrossRef
Macmillan, W.: Redistricting in a GIS environment: an optimization algorithm using switching-points. J. Geogr. Syst. 3, 167–180 (2001)CrossRef
Mehrotra, A., Johnson, E.L., Nemhauser, G.L.: An optimization based heuristic for political districting. Manage. Sci. 44(8), 1100–1114 (1998)MATHCrossRef
Niemi, R.G., Grofman, B., Carlucci, C., Hofeller, T.: Measuring compactness and the role of a compactness standard in a test for partisan and racial gerrymandering. J. Polit. 52, 1155–1181 (1990)CrossRef
Ricca, F., Simeone, B.: Local search algorithms for political districting. Eur. J. Oper. Res. 189(3), 1409–1426 (2008)MATHCrossRef
Ricca, F., Scozzari, A., Simeone, B.: Political districting: From classical models to recent approaches. J. Oper. Res. 204(1), 271–299 (2011)
Rincón-García, E.A., Gutiérrez-Andrade, M.A., Ramírez-Rodrígez J., Lara-Velázquez, P., de-los-Cobos-Silva, S.G.: Applying simulated annealing to design compact zones. Fuzzy Econ. Rev. 15(2), 11–24 (2010)
Rincón-García, E.A., Gutiérrez-Andrade, M.A., de-los-Cobos-Silva, S.G., Lara-Velázquez, P., Mora-Gutiérrez, R.A., Ponsich, A.: A Discrete Particle Swarm Optimization Algorithm for Designing Electoral Zones. Methods for Decision Making in an Uncertain Environment. World Scientific Proceedings Series on Computer Engineering and Information Science, Reus, Spain, vol. 6, pp. 174–197 (2012)
Rincón-García, E.A., Gutiérrez-Andrade, M.A., de-los-Cobos-Silva, S.G., Lara-Velázquez, P., Mora-Gutiérrez, R.A., Ponsich, A.: A multiobjective algorithm for redistricting. J. Appl. Res. Technol. 11(3), 324–330 (2013)
Shirabe, T.: A Model of contiguity for spatial unit allocation. Geogr. Anal. 37, 2–16 (2005)CrossRef
Tavares-Pereira, F., Rui, J., Mousseau, V., Roy, B.: Multiple criteria districting problems: The Public Transportation Network Pricing System of the Paris Region. Ann. Oper. Res. 154, 69–92 (2007)MATHMathSciNetCrossRef
Williams, J.C.: A Zero-one programming model for contiguous land acquisition. Geogr. Anal. 34(4), 330–349 (2002)CrossRef
Zoltners, A.A., Sinha, P.: Sales territory design: thirty years of modeling and implementation. Market. Sci. 24(3), 313–331 (2005)CrossRef
Metadata
Title
ABC, A Viable Algorithm for the Political Districting Problem
Authors
Eric-Alfredo Rincón-García
Miguel-Ángel Gutiérrez-Andrade
Sergio-Gerardo de-los-Cobos-Silva
Pedro Lara-Velázquez
Roman-Anselmo Mora-Gutiérrez
Antonin Ponsich
Copyright Year
2015
Book
Scientific Methods for the Treatment of Uncertainty in Social Sciences

Print ISBN: 978-3-319-19703-6

Electronic ISBN: 978-3-319-19704-3

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-19704-3_22

Premium Partner

    Image Credits