Wildlife corridors as a connected subgraph problem

Jon M. Conrad, Carla P. Gomes, Willem-Jan van Hoeve, Ashish Sabharwal and Jordan Suter

Journal of Environmental Economics and Management, 2012, vol. 63, issue 1, 1-18

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.

Keywords: Wildlife corridors; Habitat fragmentation; Optimization; Mixed integer programming; Computational sustainability (search for similar items in EconPapers)
Date: 2012
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (15)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0095069611001045
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:jeeman:v:63:y:2012:i:1:p:1-18

DOI: 10.1016/j.jeem.2011.08.001

Access Statistics for this article

Journal of Environmental Economics and Management is currently edited by M.A. Cole, A. Lange, D.J. Phaneuf, D. Popp, M.J. Roberts, M.D. Smith, C. Timmins, Q. Weninger and A.J. Yates

More articles in Journal of Environmental Economics and Management from Elsevier
Bibliographic data for series maintained by Catherine Liu ().