Wildlife corridors as a connected subgraph problem

A-Tier
Journal: Journal of Environmental Economics and Management
Year: 2012
Volume: 63
Issue: 1
Pages: 1-18

Authors (5)

Conrad, Jon M. (not in RePEc) Gomes, Carla P. (not in RePEc) van Hoeve, Willem-Jan (not in RePEc) Sabharwal, Ashish (not in RePEc) Suter, Jordan F. (Colorado State University)

Score contribution per author:

0.804 = (α=2.01 / 5 authors) × 2.0x A-tier

α: calibrated so average coauthorship-adjusted count equals average raw count

Abstract

Wildlife corridors connect areas of biological significance to mitigate the negative ecological impacts of habitat fragmentation. In this article we formalize the optimal corridor design as a connected subgraph problem, which maximizes 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. To solve this challenging computational problem, we propose a hybrid approach that combines graph algorithms with Mixed Integer Programming-based optimization. We apply this technique to the design of corridors for grizzly bears in the U.S. Northern Rockies, illustrating the underlying computational complexities by varying the granularity of the parcels available for acquisition. The approach that is introduced is general and can be applied to other species or other similar problems, such as those occurring in social networks.

Technical Details

RePEc Handle
repec:eee:jeeman:v:63:y:2012:i:1:p:1-18
Journal Field
Environment
Author Count
5
Added to Database
2026-01-29