Integer linear programming outperforms simulated annealing for solving conservation planning problems
Schuster, R.; Hanson, J. O.; Strimas-Mackey, M.; Bennett, J.
Show abstract
The 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.
Matching journals
The top 10 journals account for 50% of the predicted probability mass.
Similar papers in this journal
- Accounting for unobserved spatial variation in step selection analyses of animal movement via spatial random effects 94%
- Incorporating climate velocity into the design of climate-smart networks of protected areas 94%
- PointedSDMs -- an R package to help facilitate the construction of integrated species distribution models 94%
Similar papers in this journal
- A framework for linking hemispheric, full annual cycle prioritizations to local conservation actions for migratory birds 94%
- Fine-Scale Models of Bee Species Diversity and Habitat in New York State 92%
- Predicting feral cat-reduction targets and costs on large islands using stochastic population models 92%
Similar papers in this journal
- Bayesian species distribution models integrate presence-only and presence-absence data to predict deer distribution and relative abundance. 94%
- Predicting fine-scale distributions and emergent spatiotemporal patterns from temporally dynamic step selection simulations 94%
- Inferring wildlife poaching in Southeast Asia with multispecies dynamic site-occupancy models 94%
"Similar papers" are the closest papers from that journal in the model's embedding space. They show what the match is built on, but the ranking comes mostly from a classifier over the whole training set, not from these examples alone.