Solving the probabilistic reserve selection problem

Ecological Modelling

Volumn 222, Issue 3, 2011, Pages 546-554

  Billionnet, Alain ^a  

^a ENSIIE   (France)

Author keywords

Experiments; Integer linear programming; Probabilistic model; Proximity; Reserve site selection

Indexed keywords

APPROXIMATE SOLUTION; AVERAGE RELATIVE ERROR; BIODIVERSITY PROTECTION; BOOLEAN VARIABLES; BUDGETARY CONSTRAINTS; CPU TIME; INTEGER LINEAR PROGRAMMING; LOGARITHMIC FUNCTIONS; MIXED INTEGER LINEAR PROGRAMMING; MIXED-INTEGER PROGRAMMING; NEAR-OPTIMAL SOLUTIONS; NONLINEAR MATHEMATICAL PROGRAMS; NUMBER OF SPECIES; OPTIMAL VALUES; PIECEWISE LINEAR FUNCTIONS; POTENTIAL SITES; PROBABILISTIC MODELS; PROBABILISTIC RESERVES; PROGRAMMING SOFTWARE; PROXIMITY; RARE SPECIES; RESERVE SELECTION; RESERVE SITE SELECTION; SPATIAL CONSTRAINTS; UPPER APPROXIMATION; UPPER LIMITS;

BIODIVERSITY; COMPUTER SOFTWARE SELECTION AND EVALUATION; INTEGER PROGRAMMING; OPTIMAL SYSTEMS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES;

SITE SELECTION;

BIODIVERSITY; ECOSYSTEM MODELING; NUMERICAL MODEL; PROBABILITY; RARE SPECIES; SITE SELECTION; SOFTWARE;

EID: 78650677857     PISSN: 03043800     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ecolmodel.2010.10.009     Document Type: Article

References (42)

1. Arthur J.L., Camm J., Haight R.G., Montgomery C.A., Polasky S. Weighing conservation objectives: maximum expected coverage versus endangered species protection. Ecological Applications 2004, 14:1936-1945.
2. Arponen A., Heikkinen R.K., Thomas C.D., Moilanen A. The value of biodiversity in reserve selection: representation, species weighting, and benefit functions. Conservation Biology 2005, 19:2009-2014.
3. Austin M.P., Cunningham R.B., Fleming R.B. New approaches to direct gradient analysis using environmental scalars and statistical curve-fitting procedures. Vegetation 1984, 55:11-27.
4. Cerdeira J.O., Gaston K.J., Pinto L.S. Connectivity in priority area selection for conservation. Environmental Modeling and Assessment 2005, 10:183-192.
5. Camm J.D., Polasky S., Solow A.R., Csuti A.R. A note on optimal algorithms for reserve site selection. Biological Conservation 1996, 78:353-355.
6. Camm J.D., Norman S.K., Polasky S., Solow A.R. Nature reserve site selection to maximize expected species covered. Operations Research 2002, 50:946-955.
7. Church R.L., ReVelle C. The maximal coverage location problem. Papers of the Regional Science Association 1974, 32:101-118.
8. Church R.L., Stoms D.M., Davis F.W. Reserve selection as a maximal covering location problem. Biological Conservation 1996, 76:105-112.
9. CPLEX, 2007. ILOG CPLEX 10.2.0 Reference Manual, ILOG CPLEX Division, Gentilly, France.
10. Erkut E., ReVelle C., Ülküsal Y. Integer-friendly formulations for the r-separation problem. European Journal of Operational Research 1996, 92:342-351.
11. Fiorella K., Cameron A., Sechrest W., Winfree R., Kremen C. Methodological considerations in reserve system selection: a case study of Malagasy lemurs Original. Biological Conservation 2010, 143:963-973.
12. Fischer D.T., Church R. The SITES reserve selection system: a critical review. Environmental Modeling and Assessment 2005, 10:215-228.
13. Fourer R., Gay D.M., Kernighan B.W. AMPL, a Modeling Language for Mathematical Programming 1993, Boyd & Fraser Publishing Company, Danvers, USA.
14. Fourer R. A simplex algorithm for piecewise-linear programming III: computational analysis and applications. Mathematical Programming 1992, 53:213-255.
15. Fourer R., Marsten R.E. Solving piecewise-linear programs: experiments with a simplex approach. ORSA Journal on Computing 1992, 4:16-31.
16. Haight R.G., Revelle C.S., Snyder S.A. An integer optimization approach to a probabilistic reserve site selection problem. Operations Research 2000, 48:697-708.
17. Harrison S. Metapopulations and conservation. Large-Scale Ecology and Conservation Biology 1994, 111-128. Blackwell Scientific, Oxford. P.J. Edwards, R.M. May, N.R. Webb (Eds.).
18. Margules C.R., Nicholls A.O., Pressey R.L. Selecting networks of reserves to maximize biological diversity. Biological Conservation 1988, 43:63-76.
19. Margules C.R., Nicholls A.O. Assessing the conservation value of remnant habitat 'islands': mallee patches on the western Eyre Peninisula, South Australia. Nature Conservation: The Role of Remnants of Native Vegetation. 1987, 89-102. Surrey Beatty and Sons, Sydney. D.A. Saunders, G.W. Arnold, A.A. Burbidge, A.L.M. Hopkins (Eds.).
20. Margules C.R., Stein J.L. Patterns in the distribution of species and the selection of nature reserves: an example from Eucalyptus forests in southeastern New South Wales. Biological Conservation 1989, 50:219-238.
21. Moilanen A. Methods for reserve selection: interior point search. Biological Conservation 2005, 124:485-492.
22. Moore J.L., Folkmann M., Balmford A., Brooks T., Burgess N., Rahbek C., Williams P.H., Krarup J. Heuristic and optimal solutions for set-covering problems in conservation biology. Ecography 2003, 26:595-601.
23. Nemhauser G., Wolsey L. Maximizing submodular set functions: formulations and analysis of algorithms. Annals of Discrete Mathematics 1981, 11:279-301.
24. Nicholls A.O. How to make biological surveys go further with generalized linear models. Biological Conservation 1989, 50:51-75.
25. Önal H. First-best, second-best, and heuristic solutions in conservation reserve site selection. Biological Conservation 2003, 115:55-62.
26. Önal H., Briers A. Designing a conservation reserve network with minimal fragmentation: a linear integer programming approach. Environmental Modeling and Assessment 2005, 10:193-202.
27. Önal H., Briers A. Optimal selection of a connected reserve network. Operations Research 2006, 54:379-388.
28. Pappas, C., Srinivasan, R.K, Barnes, J.W., 2009. A comparison of Heuristic, meta-Heuristic and optimal approaches to the selection of conservation area networks. Research Report. University of Texas at Austin, 43 pp.
29. Polasky S., Camm J.D., Solow A.R., Csuti B., White D., Ding R. Choosing reserve networks with incomplete species information. Biological Conservation 2000, 94:1-10.
30. Polasky S., Camm J.D., Garber-Yonts B. Selecting biological reserves cost-efficiently: an application to terrestrial vertebrate conservation in Oregon. Land Economics 2001, 77:68-78.
31. Possingham H., Day J., Goldfinch M., Salzborn F. The mathematics of designing a network of protected areas for conservation. Decision Sciences, Tools for Today, Proceeding of the 12th Australian Operations Research Conference 1993, 536-545. D. Sutton, E. Cousins, C. Pierce (Eds.).
32. Pressey R.L., Ferrier S., Hutchinson C.D., Sivertsen D.P., Manion G. Planning for negotiation: using an interactive geographic information system to explore alternative protected area networks. Nature Conservation: The Role of Networks 1995, 23-33. Surrey Beatty and Sons, Sydney. D.A. Saunders, L.L. Craig, M.E. Mattiske (Eds.).
33. Pressey R.L., Possingham H.P., Margules C.R. Optimality in reserve selection algorithms: when does it matter and how much?. Biological Conservation 1996, 76:259-267.
34. ReVelle C.S., Williams J.C., Boland J.J. Counterpart models in facility location science and reserve selection science. Environmental Modeling and Assessment 2002, 7:71-80.
35. Rodrigues A.S., Cerdeira J.O., Gaston K.J. Flexibility, efficiency, and accountability: adaptative reserve selection algorithms to more complex conservation problems. Ecography 2000, 23:565-579.
36. Rodrigues A.S.L., Gaston K.J. Optimisation in reserve selection procedures-why not?. Biological Conservation 2002, 107:123-129.
37. Rosing K.E., ReVelle C.S., Williams J.C. Maximizing species representation under limited resources: a new and efficient heuristic. Environmental Modeling Assessment 2002, 7:91-98.
38. Shafer C.L. Inter-reserve distance. Biological Conservation 2001, 100:215-227.
39. 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 2009, 142:1617-1627.
40. Underhill L.G. Optimal and suboptimal reserve selection algorithms. Biological Conservation 1994, 70:85-87.
41. Vanderkam R.P.D., Wiersma Y.F., King D.J. Heuristic algorithms vs. linear programs for designing efficient conservation reserve networks: evaluation of solution optimality and processing time. Biological Conservation 2007, 137:349-358.
42. Williams J.C., ReVelle C.S., Levin S.A. Spatial attributes and reserve design models: a review. Environmental Modeling and Assessment 2005, 10:163-181.