IDEAS home Printed from https://ideas.repec.org/a/inm/orinte/v49y2019i3p189-200.html
   My bibliography  Save this article

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

Author

Listed:
  • 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)

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.

Suggested Citation

  • 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 & Antonin Ponsich, 2019. "Simulated Annealing and Artificial Bee Colony for the Redistricting Process in Mexico," Interfaces, INFORMS, vol. 49(3), pages 189-200, May.
    • Handle: RePEc:inm:orinte:v:49:y:2019:i:3:p:189-200
    DOI: 10.1287/inte.2019.0992
    as

    Download full text from publisher

    File URL: https://doi.org/10.1287/inte.2019.0992
    Download Restriction: no
    File URL: https://libkey.io/10.1287/inte.2019.0992?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    References listed on IDEAS

    as
    1. W. Macmillan, 2001. "Redistricting in a GIS environment: An optimisation algorithm using switching-points," Journal of Geographical Systems, Springer, vol. 3(2), pages 167-180, August.
    2. Kenneth C. Gilbert & David D. Holmes & Richard E. Rosenthal, 1985. "A Multiobjective Discrete Optimization Model for Land Allocation," Management Science, INFORMS, vol. 31(12), pages 1509-1522, December.
    3. Ricca, Federica & Simeone, Bruno, 2008. "Local search algorithms for political districting," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1409-1426, September.
    Full references (including those not matched with items on IDEAS)

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Douglas M. King & Sheldon H. Jacobson & Edward C. Sewell & Wendy K. Tam Cho, 2012. "Geo-Graphs: An Efficient Model for Enforcing Contiguity and Hole Constraints in Planar Graph Partitioning," Operations Research, INFORMS, vol. 60(5), pages 1213-1228, October.
    2. Christian Haas & Lee Hachadoorian & Steven O Kimbrough & Peter Miller & Frederic Murphy, 2020. "Seed-Fill-Shift-Repair: A redistricting heuristic for civic deliberation," PLOS ONE, Public Library of Science, vol. 15(9), pages 1-34, September.
    3. Verónica Arredondo & Miguel Martínez-Panero & Teresa Peña & Federica Ricca, 2021. "Mathematical political districting taking care of minority groups," Annals of Operations Research, Springer, vol. 305(1), pages 375-402, October.
    4. Michael Johnson & David Turcotte & Felicia Sullivan, 2010. "What Foreclosed Homes Should a Municipality Purchase to Stabilize Vulnerable Neighborhoods?," Networks and Spatial Economics, Springer, vol. 10(3), pages 363-388, September.
    5. Shukui Tan & Lu Zhang & Min Zhou & Yanan Li & Siliang Wang & Bing Kuang & Xiang Luo, 2017. "A hybrid mathematical model for urban land-use planning in association with environmental–ecological consideration under uncertainty," Environment and Planning B, , vol. 44(1), pages 54-79, January.
    6. Steiner, Maria Teresinha Arns & Datta, Dilip & Steiner Neto, Pedro José & Scarpin, Cassius Tadeu & Rui Figueira, José, 2015. "Multi-objective optimization in partitioning the healthcare system of Parana State in Brazil," Omega, Elsevier, vol. 52(C), pages 53-64.
    7. Ningchuan Xiao & David A Bennett & Marc P Armstrong, 2002. "Using Evolutionary Algorithms to Generate Alternatives for Multiobjective Site-Search Problems," Environment and Planning A, , vol. 34(4), pages 639-656, April.
    8. Swamy, Rahul & King, Douglas M. & Ludden, Ian G. & Dobbs, Kiera W. & Jacobson, Sheldon H., 2024. "A practical optimization framework for political redistricting: A case study in Arizona," Socio-Economic Planning Sciences, Elsevier, vol. 92(C).
    9. Balázs Fleiner & Balázs Nagy & Attila Tasnádi, 2017. "Optimal partisan districting on planar geographies," Central European Journal of Operations Research, Springer;Slovak Society for Operations Research;Hungarian Operational Research Society;Czech Society for Operations Research;Österr. Gesellschaft für Operations Research (ÖGOR);Slovenian Society Informatika - Section for Operational Research;Croatian Operational Research Society, vol. 25(4), pages 879-888, December.
    10. Juan Carlos Duque & Raúl Ramos & Jordi Suriñach, 2007. "Supervised Regionalization Methods: A Survey," International Regional Science Review, , vol. 30(3), pages 195-220, July.
    11. Federica Ricca & Andrea Scozzari & Bruno Simeone, 2013. "Political Districting: from classical models to recent approaches," Annals of Operations Research, Springer, vol. 204(1), pages 271-299, April.
    12. Barry Burden & Corwin Smidt, 2020. "Evaluating Legislative Districts Using Measures of Partisan Bias and Simulations," SAGE Open, , vol. 10(4), pages 21582440209, December.
    13. Xiaoya Ma & Xiang Zhao, 2015. "Land Use Allocation Based on a Multi-Objective Artificial Immune Optimization Model: An Application in Anlu County, China," Sustainability, MDPI, vol. 7(11), pages 1-20, November.
    14. Hannu Nurmi, 2014. "Some remarks on the concept of proportionality," Annals of Operations Research, Springer, vol. 215(1), pages 231-244, April.
    15. Liu, Fuh-Hwa Franklin & Huang, Chueng-Chiu & Yen, Yu-Lee, 2000. "Using DEA to obtain efficient solutions for multi-objective 0-1 linear programs," European Journal of Operational Research, Elsevier, vol. 126(1), pages 51-68, October.
    16. Antonio Diglio & Stefan Nickel & Francisco Saldanha-da-Gama, 2020. "Towards a stochastic programming modeling framework for districting," Annals of Operations Research, Springer, vol. 292(1), pages 249-285, September.
    17. Anderson Kenji Hirose & Cassius Tadeu Scarpin & José Eduardo Pécora Junior, 2020. "Goal programming approach for political districting in Santa Catarina State: Brazil," Annals of Operations Research, Springer, vol. 287(1), pages 209-232, April.
    18. D. M. King & S. H. Jacobson & E. C. Sewell, 2018. "The geo-graph in practice: creating United States Congressional Districts from census blocks," Computational Optimization and Applications, Springer, vol. 69(1), pages 25-49, January.
    19. M. Salazar-Aguilar & Roger Ríos-Mercado & José González-Velarde & Julián Molina, 2012. "Multiobjective scatter search for a commercial territory design problem," Annals of Operations Research, Springer, vol. 199(1), pages 343-360, October.
    20. H. Murat Çelik & Ersin Türk, 2010. "Determination of Optimum Environmental Conservation: Using Multi-Criteria Decision-Making Techniques," European Planning Studies, Taylor & Francis Journals, vol. 19(3), pages 479-499, March.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:inm:orinte:v:49:y:2019:i:3:p:189-200. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Chris Asher (email available below). General contact details of provider: https://edirc.repec.org/data/inforea.html .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.