Large Landscape Conservation - Synthetic and Real-World Datasets

Biodiversity underpins ecosystem goods and services and hence protecting it is key to achieving sustainability. However, the persistence of many species is threatened by habitat loss and fragmentation due to human land use and climate change. Conservation efforts are implemented under very limited economic resources, and therefore designing scalable, cost-efficient and systematic approaches for conservation planning is an important and challenging computational task. In particular, preserving landscape connectivity between good habitat has become a key conservation priority in recent years. We give an overview of landscape connectivity conservation and some of the underlying graph-theoretic optimization problems. We present a synthetic generator capable of creating families of randomized structured problems, capturing the essential features of real-world instances but allowing for a thorough typical-case performance evaluation of different solution methods. We also present two large-scale real-world datasets, including economic data on land cost, and species data for grizzly bears, wolverines and lynx.

[1]  Jon M. Conrad,et al.  Wildlife corridors as a connected subgraph problem , 2012 .

[2]  Ashish Sabharwal,et al.  Connections in Networks: Hardness of Feasibility Versus Optimality , 2007, CPAIOR.

[3]  S. Polasky,et al.  Integrating economic costs into conservation planning. , 2006, Trends in ecology & evolution.

[4]  C. Gomes Computational Sustainability: Computational methods for a sustainable environment, economy, and society , 2009 .

[5]  A Coulon,et al.  Landscape connectivity influences gene flow in a roe deer population inhabiting a fragmented landscape: an individual–based approach , 2004, Molecular ecology.

[6]  L. Fahrig,et al.  Connectivity is a vital element of landscape structure , 1993 .

[7]  Bistra N. Dilkina,et al.  Upgrading Shortest Paths in Networks , 2011, CPAIOR.

[8]  Viral B. Shah,et al.  Using circuit theory to model connectivity in ecology, evolution, and conservation. , 2008, Ecology.

[9]  Peter Kareiva,et al.  Connectivity Conservation: Introduction: evaluating and quantifying the conservation dividends of connectivity , 2006 .

[10]  Neil J. Anderson,et al.  Wolverine gene flow across a narrow climatic niche. , 2009, Ecology.

[11]  Sean A. Parks,et al.  Climate change predicted to shift wolverine distributions, connectivity, and dispersal corridors , 2011 .

[12]  John F. Lehmkuhl,et al.  Landscape permeability for large carnivores in Washington: a geographic information system weighted-distance and least-cost corridor assessment. , 2002 .

[13]  Liana N. Joseph,et al.  Optimal Allocation of Resources among Threatened Species: a Project Prioritization Protocol , 2009, Conservation biology : the journal of the Society for Conservation Biology.

[14]  Paul Beier,et al.  The Role of Landscape Connectivity in Planning and Implementing Conservation and Restoration Priorities. Issues in Ecology , 2012 .

[15]  Carla P. Gomes,et al.  The Steiner Multigraph Problem: Wildlife Corridor Design for Multiple Species , 2011, AAAI.

[16]  Ronan Le Bras,et al.  Robust Network Design For Multispecies Conservation , 2013, AAAI.

[17]  J. Krebs,et al.  The bioclimatic envelope of the wolverine (Gulo gulo): do climatic constraints limit its geographic distribution? , 2010 .

[18]  Bistra N. Dilkina,et al.  Solving Connected Subgraph Problems in Wildlife Conservation , 2010, CPAIOR.