scholarly journals Solving conservation planning problems with integer linear programming

2016 ◽  
Vol 328 ◽  
pp. 14-22 ◽  
Author(s):  
Hawthorne L. Beyer ◽  
Yann Dujardin ◽  
Matthew E. Watts ◽  
Hugh P. Possingham
Keyword(s):  
Linear Programming ◽  
Integer Linear Programming ◽  
Conservation Planning ◽  
Planning Problems

scholarly journals Integer linear programming outperforms simulated annealing for solving conservation planning problems

2019 ◽  
Author(s):  
Richard Schuster ◽  
Jeffrey O. Hanson ◽  
Matt Strimas-Mackey ◽  
Joseph R. Bennett
Keyword(s):  
Linear Programming ◽  
Simulated Annealing ◽  
Integer Linear Programming ◽  
Conservation Planning ◽  
Practical Advantage ◽  
Processing Times ◽  
Conservation Plans ◽  
The Cost ◽  
Planning Problems

AbstractThe resources available for conserving biodiversity are limited, and so protected areas need to be established in places that will achieve objectives for minimal cost. Two of the main algorithms for solving systematic conservation planning problems are Simulated Annealing (SA) and Integer linear programming (ILP). Using a case study in British Columbia, Canada, we compare the cost-effectiveness and processing times of SA versus ILP using both commercial and open-source algorithms. Plans for expanding protected area systems based on ILP algorithms were 12 to 30% cheaper than plans using SA. The best ILP solver we examined was on average 1071 times faster than the SA algorithm tested. The performance advantages of ILP solvers were also observed when we aimed for spatially compact solutions by including a boundary penalty. One practical advantage of using ILP over SA is that the analysis does not require calibration, saving even more time. Given the performance of ILP solvers, they can be used to generate conservation plans in real-time during stakeholder meetings and can facilitate rapid sensitivity analysis, and contribute to a more transparent, inclusive, and defensible decision-making process.

Sign in / Sign up

Export Citation Format

Share Document