Incorporating Economic and Ecological Information into the Optimal Design of Wildlife Corridors
MetadataShow full item record
Conrad, Jon; Gomes, Carla P.; van Hoeve, Willem-Jan; Sabharwal, Ashish; Suter, Jordan F.
In an attempt to address the negative ecological impacts of habitat fragmentation, wildlife corridors have been proposed as a way to connect areas of biological significance. In this article we introduce a model to maximize the amount of suitable habitat in a fully connected parcel network linking core habitat areas, subject to a constraint on the funds available for land acquisition. The economic framework of maximizing benefits subject to a budget constraint that we employ is a divergence from other recently proposed models that focus only on minimizing the cost of a single parcel-wide corridor. While the budget constrained optimization model that we introduce is intuitively appealing, it presents substantial computational challenges above and beyond determining the cost-minimizing corridor. We formulate the wildlife corridor design problem formally as the so-called connection subgraph problem. This graph problem, NP-hard in terms of the worst case computational complexity, demonstrates an easy-hard-easy pattern in solution runtime. We present a solution method for this optimization problem using a network flow based Mixed Integer Programming (MIP) formulation, and introduce a hybrid technique to improve scalability. We apply our model and methods to real data collected for the optimal design of a wildlife corridor for grizzly bears in the U.S. Northern Rockies, illustrating the underlying computational complexities by varying the granularity of the parcels available for acquisition. In addition, we show that budget constrained optimization drastically increases total habitat suitability of the corridor over parcel selection based solely on cost minimization. The model and solution method developed here are general and can be applied, in addition, to conservation of other species or even to problems arising in other fields such as social networks.
NSF Expeditions in Computing award for Computational Sustainability (grant 0832782), NSF IIS award (grant 0514429), and the Intelligent Information Systems Institute, Cornell University (AFOSR grant FA9550-04-1-0151).
corridor design; grizzly bear; optimization; connection subgraph; mixed integer programming; steiner tree; resource economics; conservation; U.S. Northern Rockies