Connectivity in priority area selection for conservation

The spatial relations of sites within networks of priority areas for conservation is critical to the long-term maintenance of key genetic, population and ecosystem processes. However, these relations have received relatively little attention in the development of mathematical methods for objectively identifying such networks. Here we present a novel heuristic for incorporating connectivity explicitly as part of the model constraints, provide an integer linear programming formulation for the same problem, describe an integer cutting procedure which defines a sequence of non-decreasing lower bounds on the optimal solution and report the results of some computational experiments using these algorithms.