A Multiobjective Algorithm for Redistricting

Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that thegenerated districts fulfill federal and state requirements such as contiguity, population equality and compactness. Inthis paper we solve the problem by means of a single objective...

Full description

Bibliographic Details
Authors: Rincón-García, E. A.; Gutiérrez-Andrade, M. A.; de-los-Cobos-Silva, S. G.; Lara-Velázquez, P.; S. Ponsich, A.; Mora-Gutiérrez, R. A.
Format: Article
Status:Published version
Publication date:2013
Country:México
Institution:UNAM
Repository:Journal of Applied Research and Technology
Language:English
OAI Identifier:oai:ojs2.localhost:article/293
Online Access:https://jart.icat.unam.mx/index.php/jart/article/view/293
Access Level:Open access
Keyword:redistricting
simulated annealing
mutiobjective.
Description
Summary:Redistricting is the redrawing of the boundaries of legislative districts for electoral purposes in such a way that thegenerated districts fulfill federal and state requirements such as contiguity, population equality and compactness. Inthis paper we solve the problem by means of a single objective and a multiobjective simulated annealing algorithm.These algorithms were applied in two real examples in Mexico. The results show that the performance of themultiobjective approach is better, leading to higher quality zones.