Wildlife corridors as a connected subgraph problem |
| |
Authors: | Jon M ConradCarla P Gomes Willem-Jan van HoeveAshish Sabharwal Jordan F Suter |
| |
Institution: | a Dyson School of Applied Economics and Management, Cornell University, Ithaca, NY, USA b Department of Computer Science, Cornell University, Ithaca, NY, USA c Tepper School of Business, Carnegie Mellon University, Pittsburgh, PA, USA d IBM Watson Research Center, Yorktown Heights, NY, USA e Department of Economics, Oberlin College, 10 N. Professor St., Oberlin, OH 44074, USA |
| |
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 |
本文献已被 ScienceDirect 等数据库收录! |
|