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.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.