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. Ricca, Federica & Simeone, Bruno, 2008. "Local search algorithms for political districting," European Journal of Operational Research, Elsevier, vol. 189(3), pages 1409-1426, September.
    3. 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.
    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. Gabriel, Steven A. & Faria, Jose A. & Moglen, Glenn E., 2006. "A multiobjective optimization approach to smart growth in land development," Socio-Economic Planning Sciences, Elsevier, vol. 40(3), pages 212-248, September.
    4. 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.
    5. Brian Lunday & Hanif Sherali & Kevin Lunday, 2012. "The coastal seaspace patrol sector design and allocation problem," Computational Management Science, Springer, vol. 9(4), pages 483-514, November.
    6. 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.
    7. 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.
    8. Leibowicz, Benjamin D., 2020. "Urban land use and transportation planning for climate change mitigation: A theoretical framework," European Journal of Operational Research, Elsevier, vol. 284(2), pages 604-616.
    9. 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.
    10. Baghersad, Milad & Emadikhiav, Mohsen & Huang, C. Derrick & Behara, Ravi S., 2023. "Modularity maximization to design contiguous policy zones for pandemic response," European Journal of Operational Research, Elsevier, vol. 304(1), pages 99-112.
    11. 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.
    12. 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).
    13. 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.
    14. Burcin Bozkaya & Erhan Erkut & Dan Haight & Gilbert Laporte, 2011. "Designing New Electoral Districts for the City of Edmonton," Interfaces, INFORMS, vol. 41(6), pages 534-547, December.
    15. 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.
    16. 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.
    17. Barry Burden & Corwin Smidt, 2020. "Evaluating Legislative Districts Using Measures of Partisan Bias and Simulations," SAGE Open, , vol. 10(4), pages 21582440209, December.
    18. 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.
    19. Hannu Nurmi, 2014. "Some remarks on the concept of proportionality," Annals of Operations Research, Springer, vol. 215(1), pages 231-244, April.
    20. Yanık, Seda & Sürer, Özge & Öztayşi, Başar, 2016. "Designing sustainable energy regions using genetic algorithms and location-allocation approach," Energy, Elsevier, vol. 97(C), pages 161-172.

    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.