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. 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.
    4. 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.
    5. 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.
    6. Roberto Casarin & Bertrand B. Maillet & Anthony Osuntuyi, 2024. "Monte carlo within simulated annealing for integral constrained optimizations," Annals of Operations Research, Springer, vol. 334(1), pages 205-240, March.
    7. 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.
    8. 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.
    9. 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.
    10. 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.
    11. L. Sedda & P. Atkinson & E. Barca & G. Passarella, 2012. "Imputing censored data with desirable spatial covariance function properties using simulated annealing," Journal of Geographical Systems, Springer, vol. 14(3), pages 265-282, July.
    12. 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.
    13. 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.
    14. 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.
    15. George, John A. & Lamar, Bruce W. & Wallace, Chris A., 1997. "Political district determination using large-scale network optimization," Socio-Economic Planning Sciences, Elsevier, vol. 31(1), pages 11-28, March.
    16. 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.
    17. Justus Bonz, 2021. "Application of a multi-objective multi traveling salesperson problem with time windows," Public Transport, Springer, vol. 13(1), pages 35-57, March.
    18. Bruno, Giuseppe & Genovese, Andrea & Piccolo, Carmela, 2017. "Territorial amalgamation decisions in local government: Models and a case study from Italy," Socio-Economic Planning Sciences, Elsevier, vol. 57(C), pages 61-72.
    19. Ersin Türk & Hüseyin Murat Çelik, 2013. "Impacts of Planners' Different Viewpoints on Optimum Land-Use Allocation," European Planning Studies, Taylor & Francis Journals, vol. 21(12), pages 1937-1957, December.
    20. Barry Burden & Corwin Smidt, 2020. "Evaluating Legislative Districts Using Measures of Partisan Bias and Simulations," SAGE Open, , vol. 10(4), pages 21582440209, December.

    More about this item

    Keywords

    ;
    ;
    ;
    ;
    ;

    Statistics

    Access and download statistics

    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.