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 Bozkaya | 1 | 124 | 8.63 |
Erhan Erkut | 2 | 692 | 47.66 |
Gilbert Laporte | 3 | 8666 | 612.13 |