Heuristic and optimal solutions for set-covering problems in conservation biology

Ecography

Volumn 26, Issue 5, 2003, Pages 595-601

  Moore, Joslin L ^a,b   Folkmann, Michael ^c   Balmford, Andrew ^a   Brooks, Thomas ^a   Burgess, Neil ^a   Rahbek, Carsten ^d   Williams, Paul H ^e   Krarup, Jakob ^c  

^a UNIVERSITY OF CAMBRIDGE   (United Kingdom)

^b CSIRO   (Australia)

^c UNIVERSITY OF COPENHAGEN   (Denmark)

^d UNIVERSITY OF COPENHAGEN   (Denmark)

^e DEPARTMENT OF LIFE SCIENCES   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

CONSERVATION; HEURISTICS; OPTIMIZATION; RESERVE DESIGN;

AMPHIBIA; AVES; MAMMALIA; SERPENTES;

EID: 0344531505     PISSN: 09067590     EISSN: None     Source Type: Journal    
DOI: 10.1034/j.1600-0587.2003.03467.x     Document Type: Article

References (39)

1. Anon. 1997-2000. CPLEX linear optimiser 6.6.1 with mixed and barrier solvers.
2. Anon. 2000. Gridded Population of the World (GPW) ver. 2. - Available at 〈http://sedac.ciesin.org/plue/gpw/〉.
3. Ball, I. 2000. Mathematical applications for conservation ecology: the dynamics of tree hollows and the design of nature reserves. - Ph.D. thesis, Univ. of Adelaide.
4. Balmford, A. et al. 2000. Integrating costs of conservation into international priority setting. - Conserv. Biol. 14: 597-605.
5. Balmford, A. et al. 2001. Conservation conflicts across Africa. - Science 291: 2616-2619.
6. Beasley, J. E. 1987. An algorithm for set covering problem. -Eur. J. Oper. Res. 31: 85-93.
7. Beasley, J. E. 1993. Lagrangean relaxation. - In: Reeves, C. R. (ed.), Modern heuristic techniques for combinatorial problems. Blackwell, pp. 243-303.
8. Bilde, O. and Krarup, J. 1977. Sharp lower bounds and efficient algorithms for the simple plant location problem. - Ann. Discrete Math. 1: 79-97.
9. Brooks, T. et al. 2001. Toward a blueprint for conservation in Africa. - BioScience 51: 613-624.
10. Burgess, N. et al. 1998. Mapping the distributions of Afrotropical vetebrate groups. - Species 30: 16-17.
11. Csuti, B. et al. 1997. A comparison of reserve selection algorithms using data on terrestrial vertebrates in Oregon. -Biol. Conserv. 80: 83-97.
12. Foulds, L. R. 1984. Combinatorial optimization for under-graduates. - Springer.
13. Haight, R. G. et al. 2000. An integer optimization approach to a probabilistic reserve site selection problem. - Oper. Res. 48: 697-708.
14. Kirkpatrick, J. B. 1983. An iterative method for establishing priorities for the selection of nature reserves: an example from Tasmania. - Biol. Conserv. 25: 127-134.
15. Leslie, H. et al. 2003. Using siting algorithms in the design of marine reserve networks. - Ecol. Appl. Suppl. 13: S185-S198.
16. Margules, C. R. and Pressey, R. L. 2000. Systematic conservation planning. - Nature 405: 243-253.
17. Margules, C. R. et al. 1988. Selecting networks of reserves to maximise biological diversity. - Biol. Conserv. 43: 63-76.
18. Moore, J. L. et al. 2002. The performance of sub-Saharan African vertebrates as indicator groups for conservation priority setting. - Conserv. Biol. 17: 207-218.
19. Nalle, D. J. et al. 2002. Designing compact and contiguous reserve networks with a hybrid heuristic algorithm. - For. Sci. 48: 59-68.
20. Nemhauser, G. L. and Wolsey, L. A. 1988. Integer and combinatorial optimization. - Wiley.
21. Possingham, H. et al. 2000. Mathematical methods for identifying representative reserve networks. - In: Ferson, S. and Burgman, M. (eds), Quantitative methods for conservation biology. Springer, pp. 291-305.
22. Possingham, H. P. et al. 1993. The mathematics of designing a network of protected areas for conservation. - In: Sutton, D. J., Pearce, C. E. M. and Cousins, E. A. (eds), Decision sciences: tools for today. Proc. of 12th Nat. ASOR Conf., ASOR, Adelaide., pp. 536-545.
23. Pressey, R. L. et al. 1997. Effectiveness of alternative heuristic algorithms for identifying indicative minimum requirements for conservation reserves. - Biol. Conserv. 80: 207-219.
24. Pressey, R. L. et al. 1999. Effects of data characteristics on the results of reserve selection algorithms. - J. Biogeogr. 26: 179-191.
25. Reeves, C. R. 1996. Modern heuristic techniques. - In: Rayward-Smith, V. J. et al. (eds), Modern heuristic search methods. Wiley, pp. 1-25.
26. Rodrigues, A. S. et al. 2000. Flexibility, efficiency, and accountability: adapting reserve selection algorithms to more complex conservation problems. - Ecography 23: 565-574.
27. Rodrigues, A. S. L. and Gaston, K. J. 2002. Optimisation in reserve selection procedures - why not? - Biol. Conserv. 107: 123-129.
28. Rodrigues, A. S. L. et al. 1999. The performance of existing networks of conservation areas in representing biodiversity. - Proc. R. Soc. Lond. B 266: 1453-1460.
29. Saetersdal, M. et al. 1993. How to maximize biological diversity in nature-reserve selection - vascular plants and breeding birds in deciduous woodlands, western norway. - Biol. Conserv. 66: 131-138.
30. Snyder, S. A. et al. 1999. An optimization approach to selecting research natural areas in national forests. - For. Sci. 45: 458-469.
31. Stokland, J. N. 1997. Representativeness and efficiency of bird and insect conservation in Norwegian boreal forest reserves. - Conserv. Biol. 11: 101-111.
32. Underhill, L. G. 1994. Optimal and suboptimal reserve selection algorithms. - Biol. Conserv. 70: 85-87.
33. Vane-Wright, R. I. et al. 1991. What to protect? - systematics and the agony of choice. - Biol. Conserv. 55: 235-254.
34. Williams, P. H. 1996. WORLDMAP 4.1. Priority areas for biodiversity. - The Nat. Hist. Mus., London.
35. Williams, P. H. 1998. Key sites for conservation: area-selection methods for biodiversity. - In: Mace, G. M., Balmford, A. and Ginsberg, J. R. (eds), Conservation in a changing world. Cambridge Univ. Press, pp. 211-250.
36. Williams, P. H. 2001. Complementarity. - In: Levin, S. A. (ed.), Encyclopedia of biodiversity. Vol. 1. Academic Press, pp. 813-829.
37. Williams, P. H. and Araújo, M. B. 2002. Apples, oranges and probabilities: integrating multiple factors into biodiversity conservation with consistency. - Environ. Model. Assess. 7: 139-151.
38. Willis, C. K. et al. 1996. Reserve systems for limestone endemic flora of the Cape lowland fynbos: iterative versus linear programming. - Biol. Conserv. 77: 53-62.
39. Wolsey, L. A. 1998. Integer programming. - Wiley.