A simulated annealing approach to police district design
Computers and Operations Research - Location analysis
A reactive GRASP for a commercial territory design problem with multiple balancing requirements
Computers and Operations Research
Hi-index | 0.00 |
The design of electoral zones is a complex problem in which democracy of the electoral processes is promoted by some constraints such as population balance, contiguity and compactness. In fact, the computational complexity of zone design problems has been shown to be NP-Hard. This paper propose the use of a new measure of compactness, which uses a mesh formed with square cells to measure the quality of the electoral zones. Finally, a practical real case was chosen, which topographical settings causes some traditional measures of compactness to give very poor quality results, and was designed an algorithm based on simulated annealing that realizes a search in the space of feasible solutions. The results show that the new measure favors the creation of zones with straight forms and avoids twisted or dispersed figures, without an important effect to the population balance, which are considered zones of high quality.