Skip to page content
USDA Forest Service
  
Treesearch

Research & Development Treesearch

 
Treesearch Home
About Treesearch
Contact Us
Research & Development
Forest Products Lab
International Institute of Tropical Forestry
Northern
Pacific Northwest
Pacific Southwest
Rocky Mountain
Southern Research Station
Help
 

Science.gov - We Participate


USA.gov  Government Made Easy


Global Forest Information Service

US Forest Service
P.O. Box 96090
Washington, D.C.
20090-6090

(202) 205-8333

You are here: Home / Search / Publication Information
Bookmark and Share

Publication Information

View PDF (1.3 MB)

Title: Robust network design for multispecies conservation

Author: Le Bras, Ronan; Dilkina, Bistra; Xue, Yexiang; Gomes, Carla P.; McKelvey, Kevin S.; Schwartz, Michael K.; Montgomery, Claire A.;

Date: 2013

Source: Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. 27: 1305-1312.

Publication Series: Paper (invited, offered, keynote)

Description: Our work is motivated by an important network design application in computational sustainability concerning wildlife conservation. In the face of human development and climate change, it is important that conservation plans for protecting landscape connectivity exhibit certain level of robustness. While previous work has focused on conservation strategies that result in a connected network of habitat reserves, the robustness of the proposed solutions has not been taken into account. In order to address this important aspect, we formalize the problem as a node-weighted bi-criteria network design problem with connectivity requirements on the number of disjoint paths between pairs of nodes. While in most previous work on survivable network design the objective is to minimize the cost of the selected network, our goal is to optimize the quality of the selected paths within a specified budget, while meeting the connectivity requirements. We characterize the complexity of the problem under different restrictions. We provide a mixed-integer programming encoding that allows for finding solutions with optimality guarantees, as well as a hybrid local search method with better scaling behavior but no guarantees. We evaluate the typical-case performance of our approaches using a synthetic benchmark, and apply them to a large-scale real-world network design problem concerning the conservation of wolverine and lynx populations in the U.S. Rocky Mountains (Montana).

Keywords: wildlife conservation, robust network design

Publication Notes:

  • 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.
  • You may send email to rmrspubrequest@fs.fed.us to request a hard copy of this publication. (Please specify exactly which publication you are requesting and your mailing address.)

XML: View XML

Citation:


Le Bras, Ronan; Dilkina, Bistra; Xue, Yexiang; Gomes, Carla P.; McKelvey, Kevin S.; Schwartz, Michael K.; Montgomery, Claire A. 2013. Robust network design for multispecies conservation. Proceedings of the Twenty-Seventh AAAI Conference on Artificial Intelligence. 27: 1305-1312.

 


 [ Get Acrobat ]  Get the latest version of the Adobe Acrobat reader or Acrobat Reader for Windows with Search and Accessibility

USDA logo which links to the department's national site. Forest Service logo which links to the agency's national site.