Computational experiments with heuristics for two nature reserve site selection problems

  • Authors:

  • Rex K. Kincaid;Catherine Easterling;Meagan Jeske

  • Affiliations:

  • Department of Mathematics, The College of William and Mary, USA;Lockheed Martin, NASA Langley Research Center, Hampton, VA 23681-2199, USA;Scitor Corporation, 2 Eaton St. Suite 705, Hampton, VA 23669, USA

  • Venue:
  • Computers and Operations Research
  • Year:
  • 2008

Quantified Score

Hi-index 0.01

Visualization

Abstract

Nature reserve site selection has become critical as the human population grows and environmentalists seek ways to preserve species and their natural habitats. Simple tabu searches are developed and tested for two reserve site selection models-the maximal covering species problem and the maximal expected covering problem. The testbed is an Oregon terrestrial vertebrate data set composed of 426 species and 441 hexagonal sites. In addition, an extension to a linearized version of the maximal expected covering problem is proposed and tested.