Title
A tabu search heuristic and adaptive memory procedure for political districting
Abstract
In political districting problems, the aim is to partition a territory into electoral constituencies, subject to some side constraints. The most common side constraints include contiguity, population equality, compactness, and socio-economic homogeneity. We propose a formulation in which the various constraints are integrated into a single multicriteria function. We solve the problem by means of a tabu search and adaptive memory heuristic. The procedure is illustrated on real data from the city of Edmonton.
Year
DOI
Venue
2003
10.1016/S0377-2217(01)00380-0
European Journal of Operational Research
Keywords
Field
DocType
Political districting,Multicriteria optimization,Tabu search heuristic
Population,Contiguity,Mathematical optimization,Heuristic,Adaptive memory,Compact space,Multi-objective optimization,Politics,Tabu search,Mathematics,Operations management
Journal
Volume
Issue
ISSN
144
1
0377-2217
Citations 
PageRank 
References 
88
5.14
6
Authors
3
Name
Order
Citations
PageRank
Burçin Bozkaya11248.63
Erhan Erkut269247.66
Gilbert Laporte38666612.13