Applying simulated annealing to design compact zones

Eric Alfredo Rincón García, Miguel Ángel Gutiérrez Andrade, Javier Ramírez Rodríguez, Pedro Lara Velázquez and Sergio Gerardo de-los-Cobos-Silva
Additional contact information
Eric Alfredo Rincón García: Universidad Autónoma Metropolitana-Azcapotzalco. Departamento de Sistemas.
Miguel Ángel Gutiérrez Andrade: Universidad Autónoma Metropolitana-Iztapalapa. Departamento de Ingeniería Eléctrica.
Javier Ramírez Rodríguez: Universidad Autónoma Metropolitana-Azcapotzalco. Departamento de Sistemas.
Pedro Lara Velázquez: Universidad Autónoma Metropolitana-Azcapotzalco. Departamento de Sistemas.
Sergio Gerardo de-los-Cobos-Silva: Universidad Autónoma Metropolitana-Iztapalapa. Departamento de Ingeniería Eléctrica.

Fuzzy Economic Review, 2010, vol. XV, issue 2, 11-24

Abstract: Compactness is an important principle in redistricting process, and there are different measures to quantify this property in electoral zones. However, these measures are unsatisfactory, since they can be unable to favor the design of compact zones in enough complicated problems. In this paper, we propose that a compactness measure may be unable to promote the design of compact zones without an appropriate algorithm used to explore the solution space. Thus, we design two different heuristic algorithms based on simulated annealing, that use the same compactness measure. They were applied in Baja California, Mexico, which topographical settings cause some traditional compactness measures to give very poor quality results. The differences between the solutions show that the design of compact zones requires not only a compactness measure but also an appropriate algorithm.

Keywords: Redistricting; Compactness; Simulated Annealing; Gerrymandering. (search for similar items in EconPapers)
JEL-codes: C61 C63 (search for similar items in EconPapers)
Date: 2010
References: Add references at CitEc
Citations:

There are no downloads for this item, see the EconPapers FAQ for hints about obtaining it.

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:fzy:fuzeco:v:xv:y:2010:i:2:p:11-24

Access Statistics for this article

More articles in Fuzzy Economic Review from International Association for Fuzzy-set Management and Economy (SIGEF) Contact information at EDIRC.
Bibliographic data for series maintained by Aurelio Fernandez ( this e-mail address is bad, please contact ).