Heuristic algorithms vs. linear programs for designing efficient conservation reserve networks: Evaluation of solution optimality and processing time

Biological Conservation

Volumn 137, Issue 3, 2007, Pages 349-358

  Vanderkam, Robert P D ^a   Wiersma, Yolanda F ^b   King, Douglas J ^c  

^a ENVIRONMENT CANADA   (Canada)

^b MEMORIAL UNIVERSITY OF NEWFOUNDLAND   (Canada)

^c CARLETON UNIVERSITY   (Canada)

Author keywords

Efficiency; Heuristic algorithms; Integer linear programs; Optimization; Reserve design; Systematic conservation planning

Indexed keywords

ALGORITHM; CONSERVATION PLANNING; HEURISTICS; LINEAR PROGRAMING; OPTIMIZATION; RESERVE DESIGN; SITE SELECTION;

EID: 34248546569     PISSN: 00063207     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.biocon.2007.02.018     Document Type: Article

References (75)

1. Andelman S.J., and Willig M.R. Present patterns and future prospects for biodiversity in the Western Hemisphere. Ecology Letters 6 (2003) 818-824
2. Anonymous, 1999. C-Plan: Conservation planning software, user manual, version 2.2. National Parks and Wildlife Service, Armidale, NSW, Australia.
3. Arcese P., and Sinclair A.R.E. The role of protected areas as ecological baselines. Journal of Wildlife Management 61 (1997) 587-602
4. Bergle R.A., Oates J.F., and Fotso R. Distribution and protected area coverage of endemic taxa in West Africa's Biafran forests and highlands. Biological Conservation 134 (2007) 195-208
5. Bojórquez-Tapie L.A., de la Cueva H., Díaz S., Melgarejo D., Alcantar G., Solares M.J., Grobet G., and Cruz-Bello G. Environmental conflicts and nature reserves: redesigning Sierra San Pedro Mártir National Park, Mexico. Biological Conservation 117 (2004) 111-126
6. Briers R.A. Incorporating connectivity into reserve selection procedures. Biological Conservation 103 (2002) 77-83
7. Church R.L., Stoms D.M., and Davis F.W. Reserve selection as a maximal covering location problem. Biological Conservation 76 (1996) 105-112
8. Cocks K.D., and Baird I.A. Using mathematical programming to address the multiple reserve selection problem: an example from the Eyre Peninsula, South Australia. Biological Conservation 49 2 (1989) 113-130
9. Cowling R.M., Pressey R.L., Sims-Castley R., le Roux A., Baard E., Burgers C.J., and Palmer G. The expert or the algorithm?-comparison of priority conservation areas in the Cape Floristic Region identified by park managers and reserve selection software. Biological Conservation 112 (2003) 147-167
10. Cowling R.M., Pressey R.L., Rouget M., and Lombard A.T. A conservation plan for a global biodiversity hotspot-the Cape Floristic Region, South Africa. Biological Conservation 112 (2003) 191-216
11. Crossman N.D., and Bryan B.A. Systematic landscape restoration using integer programming. Biological Conservation 128 (2006) 369-383
12. Csuti B., Polasky S., Williams P.H., Pressey R.L., Camm J.D., Kershaw M., Kiester A.R., Downs B., Hamilton R., Huso M., and Sahr K. A comparison of reserve selection algorithms using data on terrestrial vertebrates in Oregon. Biological Conservation 80 (1997) 83-97
13. Curio E. Prioritisation of Philippine Island avifauna for conservation: a new combinatorial measure. Biological Conservation 106 (2002) 373-380
14. Das A., Krishnaswamy J., Bawa K.S., Kiran M.C., Srinivas V., Samba Kumar N., and Ullas Karanth K. Prioritisation of conservation areas in the Western Ghats, India. Biological Conservation 133 (2006) 16-31
15. Ferrier S., Pressey R.L., and Barrett T.W. A new predictor of the irreplaceability of areas for achieving a conservation goal, its application to real-world planning, and a research agenda for further refinement. Biological Conservation 93 (2000) 303-325
16. Fischer D.T., and Church R.L. The SITES reserve selection system: a critical review. Environmental Modeling and Assessment 10 (2005) 215-228
17. Fox N.J., and Beckley L.E. Priority areas for conservation of Western Australia coastal fishes: a comparison of hotspot, biogeographical and complementarity approaches. Biological Conservation 125 (2005) 399-410
18. Fuller T., Munguía M., Mayfield M., Sánchez-Cordero V., and Sarkar S. Incorporating connectivity into conservation planning: a multi-criteria case study from central Mexico. Biological Conservation 133 (2006) 131-142
19. Haight R.G., ReVelle C.S., and Snyder S.A. An integer optimization approach to a probabilistic reserve site selection problem. Operations Research 48 5 (2000) 697-708
20. Haight R.G., Cypher B., Kelly P.A., Phillips S., Ralls K., and Possingham H.P. Optimizing reserve expansion for disjunct populations of San Joaquin kit fox. Biological Conservation 117 (2004) 61-72
21. Haight R.G., Snyder S.A., and ReVelle C.S. Metropolitan open-space protection with uncertain site availability. Conservation Biology 19 2 (2005) 327-337
22. Jackson S.F., Kershaw M., and Gaston K.J. The performance of procedures for selecting conservation areas: waterbirds in the UK. Biological Conservation 118 (2004) 261-270
23. Kingsland S.E. Creating a science of nature reserve design: perspectives from history. Environmental Modeling and Assessment 7 (2002) 61-69
24. Kirkpatrick J.B. An iterative method for establishing priorities for the selection of nature reserves: an example from Tasmania. Biological Conservation 25 (1983) 127-134
25. Malcolm S.A., and ReVelle C. Representational success: a new paradigm for achieving species protection by reserve site selection. Environmental Modeling and Assessment 10 (2005) 341-348
26. Margules C.R., and Pressey R.L. Systematic conservation planning. Nature 405 (2000) 243-253
27. Margules C.R., Pressey R.L., and Williams P.H. Representing biodiversity: data and procedures for identifying priority areas for conservation. Journal of Bioscience 27 Suppl. 2 (2002) 309-326
28. McDonnell M.D., Possingham H.P., Ball I.R., and Cousins E.A. Mathematical methods for spatially cohesive reserve design. Environmental Modeling and Assessment 7 (2002) 107-114
29. Mitchell J.E. Branch-and-cut algorithms for combinatorial optimization problems. In: Pardalos P.M., and Resende M.G.C. (Eds). Handbook of Applied Optimization (2002), Oxford University Press, New York 65-77
30. Moilanen A. Methods for reserve selection: interior point search. Biological Conservation 124 (2005) 485-492
31. Moilanen A. Reserve selection using nonlinear species distribution models. The American Naturalist 165 6 (2005) 695-706
32. Moilanen A., and Wintle B.A. Uncertainty analysis favours selection of spatially aggregated reserve networks. Biological Conservation 129 (2006) 427-434
33. Moore J.L., Folkmann M., Balmford A., Brooks T., Burgess N., Rahbek C., Williams P.H., and Krarup J. Heuristic and optimal solutions for set-covering problems in conservation biology. Ecography 26 (2003) 595-601
34. Noss R.F. A checklist for wildlands network designs. Conservation Biology 17 (2003) 1270-1275
35. Oetting J.B., Knight A.L., and Knight G.R. Systematic reserve design as a dynamic process: F-TRAC and the Florida Forever program. Biological Conservation 128 (2006) 37-46
36. Önal H. First-best, second-best, and heuristic solutions in conservation reserve site selection. Biological Conservation 115 (2003) 55-62
37. Önal H., and Briers R.A. Designing a conservation reserve network with minimal fragmentation: a linear integer programming approach. Environmental Modeling and Assessment 10 (2005) 193-202
38. Orestes Cerdeira J., Gaston K.J., and Pinto L.S. Connectivity in priority area selection for conservation. Environmental Modeling and Assessment 10 (2005) 183-192
39. Pain D.J., Fishpool L., Byaruhanga A., Arinaitwe J., and Balmford A. Biodiversity representation in Uganda's forest IBAs. Biological Conservation 125 (2005) 133-138
40. Parks Canada, 1997. National Parks System Plan. Parks Canada, Ottawa, ON. 106 pp.
41. Possingham, H., Day, J., Goldfinch, M., Salzborn, F., 1993. The mathematics of designing a network of protected areas for conservation. In: Sutton, D., Cousins, E., Pierce, C. (Eds.), Decision Sciences, Tools for Today. Proceedings of the 12th Australian Operations Research Conference, Australian Society for Operations Research, Adelaide, Australia, pp. 536-545.
42. Possingham H., Ball I., and Andelman S. Mathematical methods for identifying representative reserve networks. In: Ferson S., and Burgman M. (Eds). Quantitative Methods for Conservation Biology (2000), Springer-Verlag, New York 291-305
43. Poulin M., Bélisle M., and Cabeza M. Within-site habitat configuration in reserve design: a case study with a peatland bird. Biological Conservation 128 (2006) 55-66
44. Pressey R.L. Classics in physical geography revisited. Progress in Physical Geography 26 (2002) 434-441
45. Pressey R.L., Humphries C.J., Margules C.R., Vane-Wright R.I., and Williams P.H. Beyond opportunism-key principles for systematic reserve selection. Trends in Ecology and Evolution 8 (1993) 124-128
46. Pressey R.L., Johnson I.R., and Wilson P.D. Shades of irreplaceability: towards a measure of the contribution of sites to a reservation goal. Biodiversity and Conservation 3 (1994) 242-262
47. Pressey R.L., Possingham H.P., and Margules C.R. Optimality in reserve selection algorithms: when does it matter and how much?. Biological Conservation 76 (1996) 259-267
48. Pressey R.L., Possingham H.P., and Day J.R. Effectiveness of alternative heuristic algorithms for identifying indicative minimum requirements for conservation reserves. Biological Conservation 80 (1997) 207-219
49. Pressey R.L., Possingham H.P., Logan V.S., Day J.R., and Williams P.H. Effects of data characteristics on the results of reserve selection algorithms. Journal of Biogeography 26 (1999) 179-191
50. Pullin A.S., Knight T.M., Stone D.A., and Charman K. Do conservation managers use scientific evidence to support their decision-making?. Biological Conservation 119 (2004) 245-252
51. ReVelle C.S., Williams J.C., and Boland J.J. Counterpart models in facility location science and reserve selection science. Environmental Modeling and Assessment 7 (2002) 71-80
52. Rodrigues A.S.L., and Gaston K.J. Optimisation in reserve selection procedures-why not?. Biological Conservation 107 (2002) 123-129
53. Rodrigues A.S., Cerdeira J.O., and Gaston K.J. Flexibility, efficiency, and accountability: adapting reserve selection algorithms to more complex conservation problems. Ecography 23 (2000) 565-574
54. Rosing K.E., ReVelle C.S., and Williams J.C. Maximizing species representation under limited resources: a new and efficient heuristic. Environmental Modeling and Assessment 7 (2002) 91-98
55. Rothley K.D. Designing bioreserve networks to satisfy multiple, conflicting demands. Ecological Applications 9 (1999) 741-750
56. Sætersdal M., Line J.M., and Birks H.J.B. How to maximize biological diversity in nature reserve selection: vascular plants and breeding birds in deciduous woodlands, Western Norway. Biological Conservation 66 (1992) 131-138
57. Sætersdal M., Gjerrde I., Blom H.H., Ihlen P.G., Myrseth E.W., Pommeresche R., Skartveit J., Solhøy T., and Aas O. Vascular plants as a surrogate species group in complementary site selection for bryophytes, macrolichens, spiders, carabids, staphylinids, snails, and wood living polypore fungi in a northern forest. Biological Conservation 115 (2003) 21-31
58. Salomon A.K., Ruesink J.L., and DeWreede R.E. Population viability, ecological processes and biodiversity: valuing sites for reserve selection. Biological Conservation 128 (2006) 79-92
59. Scott J.M., Davis F.W., McGhie R.G., Wright R.G., Groves C., and Estes J. Nature reserves: do they capture the full range of America's biological diversity?. Ecological Applications 11 (2001) 999-1007
60. Snyder S.A., Haight R.G., and ReVelle C.S. A scenario optimization model for dynamic reserve site selection. Environmental Modeling and Assessment 9 (2004) 179-187
61. Strange N., Thorsen B.J., and Bladt J. Optimal reserve selection in a dynamic world. Biological Conservation 131 (2006) 33-41
62. Strange N., Rahbek C., Jepsen J.K., and Lund M.P. Using farmland prices to evaluate cost-efficiency of national versus regional reserve selection in Denmark. Biological Conservation 128 (2006) 455-466
63. Tsuji N., and Tsubaki Y. Three new algorithms to calculate the irreplaceability index for presence/absence data. Biological Conservation 119 (2004) 487-494
64. Underhill L.G. Optimal and suboptimal reserve selection algorithms. Biological Conservation 70 (1994) 85-87
65. Vanderkam, R.P.D., 2005. A comparison of heuristic and optimal reserve selection algorithms used in systematic conservation planning. MA thesis. Department of Geography and Environmental Studies, Carleton University, Ottawa, Ontario, Canada.
66. Vane-Wright R.I., Humphries C.J., and Williams P.H. What to protect?-systematics and the agony of choice. Biological Conservation 55 (1991) 235-254
67. Wiersma Y.F., and Urban D.L. Beta diversity and nature reserve system design in the Yukon, Canada. Conservation Biology 19 4 (2005) 1262-1272
68. Wiersma Y.F., and Nudds T.D. Conservation targets for viable species assemblages: data independent targets are not appropriate. Biodiversity and Conservation 15 (2006) 4555-4567
69. Williams J.C., ReVelle C.S., and Levin S.A. Using mathematical optimization models to design nature reserves. Frontiers in Ecology and the Environment 2 (2004) 98-105
70. Williams J.C., ReVelle C.S., and Levin S.A. Special issue on eco-informatics: modeling biological conservation decisions-Introduction to the special issue. Environmental Modeling and Assessment 10 (2005) 161-162
71. Williams J.C., ReVelle C.S., and Levin S.A. Spatial attributes and reserve design models: a review. Environmental Modeling and Assessment 10 (2005) 163-181
72. Williams, P.H., 1998. Key sites for conservation: area-selection methods for biodiversity. In: Mace, G.M., Balmford, A., Ginsberg, J.R. (Eds.), Conservation in a Changing World: Integrating Processes into Priorities for Action. Symposia of the Zoological Society of London no. 72, Cambridge University Press, pp. 211-249.
73. Willis C.K., Lombard A.T., Cowling R.M., Heydenrych B.J., and Burgers C.J. Reserve systems for limestone endemic flora of the Cape Lowland Fynbos: iterative versus linear programming. Biological Conservation 77 (1996) 53-62
74. Wilson K.A., Westphal M.I., Possingham H.P., and Elith J. Sensitivity of conservation planning to different approaches to using predicted species distribution data. Biological Conservation 122 (2005) 99-112
75. Yukon Protected Areas Strategy, 1998. http://www.nrtee-trnee.ca/eng/programs/Current_programs/Nature/Natural-Heritage/Documents/YPAS-Case-Study_E.pdf. Last accessed 26 January 2007.