A tabu search heuristic and adaptive memory procedure for political districting

A tabu search heuristic and adaptive memory procedure for political districting

0.00 Avg rating0 Votes
Article ID: iaor20042180
Country: Netherlands
Volume: 144
Issue: 1
Start Page Number: 12
End Page Number: 26
Publication Date: Jan 2003
Journal: European Journal of Operational Research
Authors: , ,
Keywords: heuristics, programming: multiple criteria
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.

Reviews

Required fields are marked *. Your email address will not be published.