Wildlife corridors as a connected subgraph problem

Journal of Environmental Economics and Management

Volumn 63, Issue 1, 2012, Pages 1-18

  Conrad, Jon M ^a   Gomes, Carla P ^a,b   van Hoeve, Willem Jan ^c   Sabharwal, Ashish ^d   Suter, Jordan F ^e  

^a Department of Obstetrics Gynecology   (United States)

^b Department of Computer Science and School of Operations Research and Information Engineering   (United States)

^c CARNEGIE MELLON UNIVERSITY   (United States)

^d IBM T J WATSON RESEARCH CENTER   (United States)

^e OBERLIN COLLEGE   (United States)

Author keywords

Computational sustainability; Habitat fragmentation; Mixed integer programming; Optimization; Wildlife corridors

Indexed keywords

BIOLOGICAL SIGNIFICANCE; COMPUTATIONAL PROBLEM; ECOLOGICAL IMPACTS; GRAPH ALGORITHMS; GRIZZLY BEAR; HABITAT FRAGMENTATION; HYBRID APPROACH; LAND ACQUISITION; MIXED INTEGER; MIXED INTEGER PROGRAMMING; NETWORK LINKING; SOCIAL NETWORKS; SUBGRAPH PROBLEMS; SUITABLE HABITAT; WILDLIFE CORRIDORS;

ANIMALS; OPTIMIZATION;

ECOSYSTEMS;

ALGORITHM; BEAR; ECOLOGICAL IMPACT; GRAPHICAL METHOD; HABITAT CORRIDOR; HABITAT FRAGMENTATION; LAND USE PLANNING; LINEAR PROGRAMING; OPTIMIZATION; SOCIAL NETWORK; WILDLIFE MANAGEMENT;

ROCKY MOUNTAINS; UNITED STATES;

URSUS ARCTOS;

EID: 84866548316     PISSN: 00950696     EISSN: 10960449     Source Type: Journal    
DOI: 10.1016/j.jeem.2011.08.001     Document Type: Article

References (42)

1. Ando A., Camm J., Polasky S., Solow A. Spatial distributions, land values, and efficient conservation. Science 1998, 279:2126-2128.
2. Andreassen H.P., Halle S., Ims R.A. Optimal width of movement corridors for root voles: not too narrow and not too wide. Journal of Applied Ecology 1996, 33:63-70.
3. Bern M.W., Plassmann P.E. The Steiner tree problem with edge lengths 1 and 2. Information Processing Letters 1989, 32(4):171-176.
4. Camm J.D., Polasky S., Solow A.R., Csuti B. A note on optimal algorithms for reserve site selection. Biological Conservation 1996, 78(3):353-355.
5. Cerdeira J.O., Gaston K.J., Pinto L.S. Connectivity in priority area selection for conservation. Environmental Modeling and Assessment 2005, 10(3):183-192.
6. Church R.L., Stoms D.M., Davis F.W. Reserve selection as a maximal covering location problem. Biological Conservation 1996, 76(2):105-112.
7. Costello C., Polasky S. Dynamic reserve site selection. Resource and Energy Economics 2004, 26(2):157-174.
8. Csuti B., Polasky S., Williams P., Pressey R., Camm J., Kershaw M., Kiester R., Downs B., Hamilton R., Huso M., Sahr K. A comparison of reserve selection algorithms using data on terrestrial vertebrates in Oregon. Biological Conservation 1997, 80(1):83-97.
9. B. Dilkina, C.P. Gomes, Solving connected subgraph problems in wildlife conservation, in: CPAIOR-10: 7th International Conference on Integration of AI and OR Techniques in Constraint Programming, Lecture Notes in Computer Science, vol. 6140, Bologna, Italy, June 2010, pp. 102-116.
10. Dinur I., Safra S. On the hardness of approximating minimum vertex cover. Annals of Mathematics 2005, 162(1):439-486.
11. Dixon J.D., Oli M.K., Wooten M.C., Eason T.H., McCown J.W., Paetkau D. Effectiveness of a regional corridor in connecting two Florida black bear populations. Conservation Biology 2006, 20(1):155-162.
12. Faloutsos C., McCurley K., Tomkins A. Fast discovery of connection subgraphs. Proceedings of the 2004 ACM SIGKDD International Conference on Knowledge Discovery and Data Mining 2004, 118-127. ACM Press.
13. Ferraro P.J. Conservation contracting in heterogeneous landscapes: an application to watershed protection with threshold constraints. Agricultural and Resource Economics Review 2003, 32(1):53-64.
14. Fuller T., Munguía M., Mayfield M., Sánchez-Cordero V., Sarkar S. Incorporating connectivity into conservation planning: a multi-criteria case study from central Mexico. Biological Conservation 2006, 133(2):131-142.
15. Groeneveld R. Economic considerations in the optimal size and number of reserve sites. Ecological Economics 2005, 52:219-228.
16. Haddad N.M., Bowne D.R., Cunningham A., Danielson B.J., Levey D.J., Sargent S., Spira T. Corridor use by diverse taxa. Ecology 2003, 84(3):609-615.
17. ILOG, SA. CPLEX 10.1 Reference Manual, 2006.
18. Land Trust Alliance. New York State Conservation Partnership Program 2003 awards, 2004. Available at. http://www.lta.org/yourregion/ny/nyscpp_2003_awards.htm.
19. R.K. Mace, J. Waller, Final Report: Grizzly Bear Ecology in the Swan Mountains. Technical Report, Montana Department of Fish, Wildlife and Parks, 1997.
20. Margules C.R., Nicholls A.O., Pressey R.L. Selecting networks of reserves to maximise biological diversity. Biological Conservation 1988, 43(1):63-76.
21. McEuen A. The wildlife corridor controversy: a review. Endangered Species Update 1993, 1-6.
22. Messer K.D. The conservation benefits of cost-effective land acquisition: a case study in Maryland. Journal of Environmental Management 2006, 79(3):305-315.
23. Naidoo R., Balmford A., Ferraro P.J., Polasky S., Ricketts T.H., Rouget M. Integrating economic costs into conservation planning. Trends in Ecology and Evolution 2006, 21(12):681-687.
24. Newburn D.A., Berck P., Merenlender A.M. Habitat and open space at risk of land-use conversion: targeting strategies for land conservation. American Journal of Agricultural Economics 2006, 88(1):28-42.
25. Noss R.F. Corridors in real landscapes: a reply to Simberloff and Cox. Conservation Biology 1987, 1(2):159-164.
26. Önal H., Briers R.A. Optimal selection of a connected reserve network. Operations Research 2006, 54(2):379-388.
27. Polasky S., Camm J.D., Garber-Yonts B. Selecting biological reserves cost-effectively: an application to terrestrial vertebrate conservation in Oregon. Land Economics 2001, 77(1):68-78.
28. H.J. Prömel, A. Steger, The Steiner Tree Problem: A Tour Through Graphs, Algorithms, and Complexity. Vieweg, 2002.
29. Schmitt T., Seitz A. Influence of habitat fragmentation on the genetic structure of Polyommatus Coridon (Lepidoptera: Lycaenidae): Implications for conservation. Biological Conservation 2002, 107(3):291-297.
30. Sessions J. Solving for habitat connections as a Steiner network problem. Forest Science 1992, 38(1):203-207.
31. Tewksbury J.J., Levey D.J., Haddad N.M., Sargent S., Orrock J.L., Weldon A., Danielson B.J., Brinkerhoff J., Damschen E.I., Townsend P. Corridors affect plants, animals, and their interactions in fragmented landscapes. Proceedings of the National Academy of Science 2002, 99(2):12923-12926.
32. Tóth S.F., Haight R.G., Snyder S.A., George S., Miller J.R., Gregory M.S., Skibbe A.M. Reserve selection with minimum contiguous area restrictions: an application to open space protection planning in suburban chicago. Biological Conservation 2006, 142(8):1617-1627.
33. Trust for Public Land. TPL landvote database, 2010. Available at . https://www.quickbase.com/db/bbqna2qct?a=dbpage&pageID=10.
34. Underhill L.G. Optimal and suboptimal reserve selection algorithms. Biological Conservation 1994, 70(1):85-87.
35. United States Department of Agriculture. Census of Agriculture, 2002.
36. United States Department of Agriculture. Conservation Reserve Program: Annual Summary, 2002.
37. United States Geologic Survey. Gap Analysis-Land Stewardship Coverage, 1999. Available at . http://gapanalysis.nbii.gov.
38. Williams J.C. Delineating protected wildlife corridors with multi-objective programming. Environmental Modeling and Assessment 1998, 3(1-2):77-86.
39. Williams J.C. A zero-one programming model for contiguous land acquisition. Geographical Analysis 2002, 34(4):330-349.
40. Williams J.C., ReVelle C.S., Levin S.A. Spatial attributes and reserve design models: a review. Environmental Modeling and Assessment 2005, 10(3):163-181.
41. Williams J.C., Snyder S.A. Restoring habitat corridors in fragmented landscapes using optimization and percolation models. Environmental Modeling and Assessment 2005, 10(3):239-250.
42. Zhang W., Korf R.E. A study of complexity transitions on the asymmetric traveling salesman problem. Artificial Intelligence 1996, 81:223-239.