Solving conservation planning problems with integer linear programming

Ecological Modelling

Volumn 328, Issue , 2016, Pages 14-22

  Beyer, Hawthorne L ^a   Dujardin, Yann ^b   Watts, Matthew E ^a   Possingham, Hugh P ^a  

^a UNIVERSITY OF QUEENSLAND   (Australia)

^b CSIRO   (Australia)

Author keywords

Heuristics; Optimisation; Prioritisation; Reserve selection; Simulated annealing

Indexed keywords

CONSERVATION; ECONOMIC AND SOCIAL EFFECTS; HEURISTIC METHODS; INTEGER PROGRAMMING; OPTIMIZATION; SENSITIVITY ANALYSIS; SIMULATED ANNEALING;

HEURISTICS; INTEGER LINEAR PROGRAMMING; MATHEMATICAL OPTIMISATION; NONLINEAR OBJECTIVE FUNCTIONS; OPTIMISATIONS; PRIORITISATION; RESERVE SELECTION; SYSTEMATIC CONSERVATION PLANNING;

PROBLEM SOLVING;

CONSERVATION PLANNING; HEURISTICS; LINEAR PROGRAMING; NATURE RESERVE; OPTIMIZATION; PLANNING METHOD; SENSITIVITY ANALYSIS; SIMULATED ANNEALING; SITE SELECTION; TRADE-OFF;

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

References (62)

1. Averbakh I., Lebedev V. On the complexity of minmax regret linear programming. Eur. J. Oper. Res. 2005, 160(1):227-231.
2. Ball I.R., Possingham H.P., Watts M. Marxan and relatives: software for spatial conservation prioritisation. Spatial Conservation Prioritisation: Quantitative Methods and Computational Tools 2009, 185-195. Oxford University Press, Oxford, UK, chap. 14. A. Moilanen, K. Wilson, H. Possingham (Eds.).
3. Beger M., McGowan J., Treml E.A., Green A.L., White A.T., Wolff N.H., Klein C.J., Mumby P.J., Possingham H.P. Integrating regional conservation priorities for multiple objectives into national policy. Nat. Commun. 2015, 6. 10.1038/ncomms9208.
4. Bertsimas D., Sim M. The price of robustness. Oper. Res. 2004, 52(1):35-53.
5. Billionnet A. Optimisation discrète: De la modélisation à la résolution par des logiciels de programmation mathématique 2007, Dunod.
6. Billionnet A. Solving the probabilistic reserve selection problem. Ecol. Model. 2011, 222(3):546-554.
7. Billionnet A. Designing an optimal connected nature reserve. Appl. Math. Model. 2012, 36(5):2213-2223.
8. Billionnet A. Mathematical optimization ideas for biodiversity conservation. Eur. J. Oper. Res. 2013, 231(3):514-534.
9. Birge J.R., Louveaux F. Introduction to Stochastic Programming 2011, Springer.
10. Chinneck J.W., Ramadan K. Linear programming with interval coefficients. J. Oper. Res. Soc. 2000, 51(2):209-220.
11. Church R.L., Stoms D.M., Davis F.W. Reserve selection as a maximal covering location problem. Biol. Conserv. 1996, 76(2):105-112.
12. Cocks K.D., Baird I.A. Using mathematical-programming to address the multiple reserve selection problem - an example from the Eyre Peninsula, South-Australia. Biol. Conserv. 1989, 49(2):113-130.
13. Costello C., Polasky S. Dynamic reserve site selection. Resour. Energy Econ. 2004, 26(2):157-174.
14. Diamond J. The island dilemma: lessons of modern biogeographic studies for the design of natural reserves. Biol. Conserv. 1975, 7(2):129-146.
15. Ehrgott M. Multicriteria Optimization 2005, Springer-Verlag.
16. Ehrgott M., Ide J., Schoebel A. Minmax robustness for multi-objective optimization problems. Eur. J. Oper. Res. 2014, 239(1):17-31.
17. Game E.T., Lipsett-Moore G., Saxon E., Peterson N., Sheppard S. Incorporating climate change adaptation into national conservation assessments. Global Change Biol. 2011, 17(10):3150-3160.
18. Gaspar-Cunha A., Covas J.A. Robustness in multi-objective optimization using evolutionary algorithms. Comput. Opt. Appl. 2008, 39(1):75-96.
19. Gaston K.J., Pressey R.L., Margules C.R. Persistence and vulnerability: retaining biodiversity in the landscape and in protected areas. J. Biosci. 2002, 27(4):361-384.
20. Giakoumi S., Sini M., Gerovasileiou V., Mazor T., Beher J., Possingham H.P., Abdulla A., Cinar M.E., Dendrinos P., Gucu A.C., Karamanlidis A.A., Rodic P., Panayotidis P., Taskin E., Jaklin A., Voultsiadou E., Webster C., Zenetos A., Katsanevakis S. Ecoregion-based conservation planning in the mediterranean: dealing with large-scale heterogeneity. PLOS ONE 2013, 8(10):e76449.
21. Haight R.G., Revelle C.S., Snyder S.A. An integer optimization approach to a probabilistic reserve site selection problem. Oper. Res. 2000, 48(5):697-708.
22. Hermoso V., Linke S., Prenda J., Possingham H.P. Addressing longitudinal connectivity in the systematic conservation planning of fresh waters. Freshw. Biol. 2011, 56(1):57-70.
23. Ide J., Koebis E., Kuroiwa D., Schoebel A., Tammer C. The relationship between multi-objective robustness concepts and set-valued optimization. Fixed Point Theory Appl. 2014, 83. 10.1186/1687-1812-2014-83.
24. Kirkpatrick S., Gelatt C.D., Vecchi M.P. Optimization by simulated annealing. Science 1983, 220(4598):671-680.
25. Klein C.J., Jupiter S.D., Selig E.R., Watts M.E., Halpern B.S., Kamal M., Roelfsema C., Possingham H.P. Forest conservation delivers highly variable coral reef conservation outcomes. Ecol. Appl. 2012, 22(4):1246-1256.
26. Klein C.J., Tulloch V.J., Halpern B.S., Selkoe K.A., Watts M.E., Steinback C., Scholz A., Possingham H.P. Tradeoffs in marine reserve design: habitat condition, representation, and socioeconomic costs. Conserv. Lett. 2013, 6(5):324-332.
27. Knight A.T., Cowling R.M., Rouget M., Balmford A., Lombard A.T., Campbell B.M. Knowing but not doing: selecting priority conservation areas and the research-implementation gap. Conserv. Biol. 2008, 22(3):610-617.
28. Kukkala A.S., Moilanen A. Core concepts of spatial prioritisation in systematic conservation planning. Biol. Rev. 2013, 88(2):443-464.
29. Langford W.T., Gordon A., Bastin L., Bekessy S.A., White M.D., Newell G. Raising the bar for systematic conservation planning. Trends Ecol. Evol. 2011, 26(12):634-640.
30. Levin N., Watson J.E.M., Joseph L.N., Grantham H.S., Hadar L., Apel N., Perevolotsky A., DeMalach N., Possingham H.P., Kark S. A framework for systematic conservation planning and management of mediterranean landscapes. Biol. Conserv. 2013, 158:371-383.
31. Loyola R.D., Lemes P., Nabout J.C., Trindade-Filho J., Sagnori M.D., Dobrovolski R., Diniz-Filho J.A.F. A straightforward conceptual approach for evaluating spatial conservation priorities under climate change. Biodivers. Conserv. 2013, 22(2):483-495.
32. Makino A., Klein C.J., Beger M., Jupiter S.D., Possingham H.P. Incorporating conservation zone effectiveness for protecting biodiversity in marine planning. PLOS ONE 2013, 8(11):e78986.
33. Margules C.R., Pressey R.L. Systematic conservation planning. Nature 2000, 405(6783):243-253.
34. Margules C.R., Pressey R.L., Williams P.H. Representing biodiversity: data and procedures for identifying priority areas for conservation. J. Biosci. 2002, 27(4):309-326.
35. Mazor T., Possingham H.P., Edelist D., Brokovich E., Kark S. The crowded sea: incorporating multiple marine activities in conservation plans can significantly alter spatial priorities. PLOS ONE 2014, 9(8):e104489.
36. Moilanen A., Wilson K.A., Possingham H.P. Spatial Conservation Prioritisation: Quantitative Methods and Computational Tools 2009, Oxford University Press, Oxford.
37. Moilanen A. Two paths to a suboptimal solution - once more about optimality in reserve selection. Biol. Conserv. 2008, 141(7):1919-1923.
38. Nalle D.J., Arthur J.L., Montgomery C.A., Sessions J. Economic and spatial impacts of an existing reserve network on future augmentation. Environ. Model. Assess. 2002, 7(2):99-105.
39. Ohman K., Lamas T. Reducing forest fragmentation in long-term forest planning by using the shape index. For. Ecol. Manage. 2005, 212(1-3):346-357.
40. Önal H. First-best, second-best, and heuristic solutions in conservation reserve site selection. Biol. Conserv. 2003, 115(1):55-62.
41. Önal H., Briers R.A. Incorporating spatial criteria in optimum reserve network selection. Proc. R. Soc. B-Biol. Sci. 2002, 269(1508):2437-2441.
42. Onal H., Briers R.A. Optimal selection of a connected reserve network. Oper. Res. 2006, 54(2):379-388.
43. Ovaskainen O. Long-term persistence of species and the SLOSS problem. J. Theor. Biol. 2002, 218(4):419-433.
44. Plumptre A.J., Fuller R.A., Rwetsiba A., Wanyama F., Kujirakwinja D., Driciru M., Nangendo G., Watson J.E.M., Possingham H.P. Efficiently targeting resources to deter illegal activities in protected areas. J. Appl. Ecol. 2014, 51(3):714-725.
45. Possingham H.P., Wilson K.A., Andelman S.J., Vynne C.H. Protected areas: goals, limitations and design. Principles of Conservation Biology 2006, 509-533. Sinauer Associates, Sunderland. M.J. Groom, G.K. Meffe, C.R. Carroll (Eds.).
46. Pressey R.L., Humphries C.J., Margules C.R., Vanewright R.I., Williams P.H. Beyond opportunism - key principles for systematic reserve selection. Trends Ecol. Evol. 1993, 8(4):124-128.
47. Pressey R.L., Possingham H.P., Day J.R. Effectiveness of alternative heuristic algorithms for identifying indicative minimum requirements for conservation reserves. Biol. Conserv. 1997, 80(2):207-219.
48. R Development Core Team R: A Language and Environment for Statistical Computing 2015, R Foundation for Statistical Computing, Vienna, Austria. http://www.R-project.org.
49. Rodrigues A.S., Cerdeira J.O., Gaston K.J. Flexibility, efficiency, and accountability: adapting reserve selection algorithms to more complex conservation problems. Ecography 2000, 23(5):565-574.
50. Rodrigues A.S.L., Gaston K.J. Optimisation in reserve selection procedures - why not?. Biol. Conserv. 2002, 107(1):123-129.
51. Rothley K.D. Designing bioreserve networks to satisfy multiple, conflicting demands. Ecol. Appl. 1999, 9(3):741-750.
52. Runting R.K., Meijaard E., Abram N.K., Wells J.A., Gaveau D.L.A., Ancrenaz M., Posssingham H.P., Wich S.A., Ardiansyah F., Gumal M.T., Ambu L.N., Wilson K.A. Alternative futures for Borneo show the value of integrating economic and conservation targets across borders. Nat. Commun. 2015, 6. 10.1038/ncomms7819.
53. Smith R.J., Di Minin E., Linke S., Segan D.B., Possingham H.P. An approach for ensuring minimum protected area size in systematic conservation planning. Biol. Conserv. 2010, 143(11):2525-2531.
54. Snyder S.A., Haight R.G., ReVelle C.S. Scenario optimization model for dynamic reserve site selection. Environ. Model. & Assess. 2004, 9(3):179-187.
55. Toth S.F., Haight R.G., Rogers L.W. Dynamic reserve selection: optimal land retention with land-price feedbacks. Oper. Res. 2011, 59(5):1059-1078.
56. Underhill L.G. Optimal and suboptimal reserve selection algorithms. Biol. Conserv. 1994, 70(1):85-87.
57. Wang Y., Önal H. Optimal design of compact and connected nature reserves for multiple species. Conserv. Biol. 2015, DOI: 10.1111/cobi.12629.
58. Watts M.E., Ball I.R., Stewart R.S., Klein C.J., Wilson K., Steinback C., Lourivald R., Kirchera L., Possingham H.P. Marxan with zones: Software for optimal conservation based land- and sea-use zoning. Environ. Model. Softw. 2009, 24(12):1513-1521.
59. Westphal M.I., Field S.A., Possingham H.P. Optimizing landscape configuration: a case study of woodland birds in the Mount Lofty Ranges, South Australia. Landsc. Urban Plan. 2007, 81(1-2):56-66.
60. Williams J.C., ReVelle C.S., Levin S.A. Using mathematical optimization models to design nature reserves. Front. Ecol. Environ. 2004, 2(2):98-105.
61. Williams J.C., ReVelle C.S., Levin S.A. Spatial attributes and reserve design models: a review. Environ. Model. Assess. 2005, 10(3):163-181.
62. Williams R., Grand J., Hooker S.K., Buckland S.T., Reeves R.R., Rojas-Bracho L., Sandilands D., Kaschner K. Prioritizing global marine mammal habitats using density maps in place of range maps. Ecography 2014, 37(3):212-220.