Simulated Annealing and Artificial Bee Colony for the Redistricting Process in Mexico

Miguel Ángel Gutiérrez-Andrade (), Eric Alfredo Rincón-García (), Sergio Gerardo de-los-Cobos-Silva (), Pedro Lara-Velázquez (), Roman Anselmo Mora-Gutiérrez () and Antonin Ponsich ()
Additional contact information
Miguel Ángel Gutiérrez-Andrade: Departamento de Ingeniería Eléctrica, Universidad Autónoma Metropolitana Unidad Iztapalapa, 09340 Mexico City, Mexico
Eric Alfredo Rincón-García: Departamento de Ingeniería Eléctrica, Universidad Autónoma Metropolitana Unidad Iztapalapa, 09340 Mexico City, Mexico
Sergio Gerardo de-los-Cobos-Silva: Departamento de Ingeniería Eléctrica, Universidad Autónoma Metropolitana Unidad Iztapalapa, 09340 Mexico City, Mexico
Pedro Lara-Velázquez: Departamento de Ingeniería Eléctrica, Universidad Autónoma Metropolitana Unidad Iztapalapa, 09340 Mexico City, Mexico
Roman Anselmo Mora-Gutiérrez: Departamento de Sistemas, Universidad Autónoma Metropolitana Unidad Azcapotzalco, 02200 Mexico City, Mexico
Antonin Ponsich: Departamento de Sistemas, Universidad Autónoma Metropolitana Unidad Azcapotzalco, 02200 Mexico City, Mexico

Interfaces, 2019, vol. 49, issue 3, 189-200

Abstract: Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that these boundaries fulfill federal and/or state requirements. From 2015 to 2017, the National Electoral Institute of Mexico carried out the redistricting process of all 32 Mexican federal entities using a nonlinear programming model in which population equality and compactness were considered as conflicting objective functions, but other criteria, such as contiguity, travel times between municipalities, and indigenous population, were included as hard constraints. To find high-quality redistricting plans within acceptable time limits, we designed two optimization algorithms; one is based on simulated annealing and the other on artificial bee colony. In this paper, we describe our methodology and the results we obtained when we used these algorithms for this redistricting process.

Keywords: heuristics; redistricting; simulated annealing; artificial bee colony; zone design (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations:

Downloads: (external link)
https://doi.org/10.1287/inte.2019.0992 (application/pdf)

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:inm:orinte:v:49:y:2019:i:3:p:189-200

Access Statistics for this article

More articles in Interfaces from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().