Skip to Main Content
U.S. Forest Service
Caring for the land and serving people

United States Department of Agriculture

Home > Search > Publication Information

  1. Share via EmailShare on FacebookShare on LinkedInShare on Twitter
    Dislike this pubLike this pub
    Author(s): Bistra Dilkina; Katherine Lai; Ronan Le Bras; Yexiang Xue; Carla P. Gomes; Ashish Sabharwal; Jordan Suter; Kevin S. McKelveyMichael K. Schwartz; Claire Montgomery
    Date: 2013
    Source: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. 27: 1369-1372.
    Publication Series: Paper (invited, offered, keynote)
    Station: Rocky Mountain Research Station
    PDF: Download Publication  (874.77 KB)


    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.

    Publication Notes

    • You may send email to to request a hard copy of this publication.
    • (Please specify exactly which publication you are requesting and your mailing address.)
    • We recommend that you also print this page and attach it to the printout of the article, to retain the full citation information.
    • This article was written and prepared by U.S. Government employees on official time, and is therefore in the public domain.


    Dilkina, Bistra; Lai, Katherine; Le Bras, Ronan; Xue, Yexiang; Gomes, Carla P.; Sabharwal, Ashish; Suter, Jordan; McKelvey, Kevin S.; Schwartz, Michael K.; Montgomery, Claire. 2013. Large landscape conservation-synthetic and real-world datasets. Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. 27: 1369-1372.


    landscape conservation, datasets, biodiversity

    Related Search

    XML: View XML
Show More
Show Fewer
Jump to Top of Page