Article ID: | iaor20001273 |
Country: | Netherlands |
Volume: | 112 |
Issue: | 2 |
Start Page Number: | 273 |
End Page Number: | 283 |
Publication Date: | Jan 1999 |
Journal: | European Journal of Operational Research |
Authors: | ReVelle Charles S., Williams Justin C., Clemens Michael A. |
Keywords: | programming: integer, heuristics, biology |
The problem of designing a natural area reserve for the preservation of species is approached as a zero–one integer program. The least-cost assemblage of parcels is sought for different numbers of species whose locales must be included within the reserve. The reserve itself is designed to include core parcels and buffer parcels which surround and protect the core. Compactness and contiguity of the reserve are promoted by the problem formulation. Solution is by a combination of a greedy heuristic followed by heuristic concentration which achieves a reduced set of variables for the zero–one program.