Abstract
Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that Federal or state requirements are fulfilled. In 2015 the National Electoral Institute of Mexico carried out the redistricting process of 15 states using a nonlinear programming model where population equality and compactness were considered as conflicting objective functions, whereas other criteria, such as contiguity, were included as constraints. In order to find high quality redistricting plans in acceptable amounts of time, two automated redistricting algorithms were designed: a Simulated Annealing based algorithm, and an Artificial Bee Colony inspired algorithm. Computational results prove that the population based technique is more robust than its counterpart for this kind of problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Altman, M.: Is automation the answer: the computational complexity of automated redistricting. Rutgers Comput. Law Technol. J. 23, 81–141 (1997)
Bozkaya, B., Erkut, E., Laporte, G.: A tabu search heuristic and adaptive memory procedure for political districting. Eur. J. Oper. Res. 144, 12–26 (2003)
Karaboga, D., Basturk, B.: A powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm. J. Glob. Optim. 39, 459–471 (2007)
Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by simulated annealing. Science 220, 671–680 (1983)
Ricca, F., Scozzari, A., Simeone, B.: Political districting: from classical models to recent approaches. J. Oper. Res. 204(1), 271–299 (2011)
Rincón-García, E.A., Gutiérrez-Andrade, M.A., de-los-Cobos-Silva, S.G., Lara Velázquez, P., Mora-Gutiérrez, R.A., Ponsich, A.: ABC, a viable algorithm for the political districting problem. In: Gil-Aluja, J., Terceño-Gómez, A., Ferrer-Comalat, C.J., aMerigó-Lindahl, M.J., Linares-Mustarós, S. (eds.) Scientific Methods for the Treatment of Uncertainty in Social Sciences, vol. 377, pp. 269–278. Springer International Publishing (2015)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this paper
Cite this paper
Gutiérrez-Andrade, M.Á., Rincón-García, E.A., de-los-Cobos-Silva, S.G., Ponsich, A., Mora-Gutiérrez, R.A., Lara-Velázquez, P. (2018). Redistricting in Mexico. In: Fink, A., Fügenschuh, A., Geiger, M. (eds) Operations Research Proceedings 2016. Operations Research Proceedings. Springer, Cham. https://doi.org/10.1007/978-3-319-55702-1_40
Download citation
DOI: https://doi.org/10.1007/978-3-319-55702-1_40
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-55701-4
Online ISBN: 978-3-319-55702-1
eBook Packages: Business and ManagementBusiness and Management (R0)