Unifying reserve design strategies with graph theory and constraint programming

作者: Dimitri Justeau-Allaire , Philippe Birnbaum , Xavier Lorca

DOI: 10.1007/978-3-319-98334-9_33

关键词: Constraint satisfaction problemMathematical optimizationComputer scienceBiodiversity hotspotFragmentation (computing)Graph theoryReserve designConstraint programmingCompromise

摘要: The delineation of areas high ecological or biodiversity value is a priority any conservation program. However, the selection optimal to be preserved necessarily results from compromise between complexity processes and managers’ constraints. Current reserve design models usually focus on few criteria, which often leads an oversimplification underlying issues. This paper shows that Constraint Programming (CP) can basis more unified, flexible extensible framework. First, problem formalized. Secondly, modeled two different angles by using graph-based models. Then CP used aggregate those through unique Satisfaction Problem. Our model finally evaluated real use case addressing rainforest fragmentation in New Caledonia, hotspot. Results are promising highlight challenging perspectives overtake future work.

参考文章(31)
Nicholas Downing, Thibaut Feydy, Peter J. Stuckey, Explaining flow-based propagation integration of ai and or techniques in constraint programming. pp. 146- 162 ,(2012) , 10.1007/978-3-642-29828-8_10
Charles S. ReVelle, Justin C. Williams, John J. Boland, Counterpart Models in Facility Location Science and Reserve Selection Science Environmental Modeling & Assessment. ,vol. 7, pp. 71- 80 ,(2002) , 10.1023/A:1015641514293
Jean-Xavier Rampon, Mats Carlsson, Nicolas Beldiceanu, Global Constraint Catalog, 2nd Edition (revision a) Swedish Institute of Computer Science. ,(2012)
Alain Billionnet, Designing Connected and Compact Nature Reserves Environmental Modeling & Assessment. ,vol. 21, pp. 211- 219 ,(2016) , 10.1007/S10666-015-9465-3
Alexander Bockmayr, Nicolai Pisaruk, Abderrahmane Aggoun, None, Network Flow Problems in Constraint Programming principles and practice of constraint programming. pp. 196- 210 ,(2001) , 10.1007/3-540-45578-7_14
Nicolas Beldiceanu, Mats Carlsson, Jean-Xavier Rampon, Charlotte Truchet, Graph Invariants as Necessary Conditions for Global Constraints Principles and Practice of Constraint Programming - CP 2005. ,vol. 3709, pp. 92- 106 ,(2005) , 10.1007/11564751_10
Gregoire Dooms, Yves Deville, Pierre Dupont, CP(Graph): Introducing a Graph Computation Domain in Constraint Programming Principles and Practice of Constraint Programming - CP 2005. ,vol. 3709, pp. 211- 225 ,(2005) , 10.1007/11564751_18
Robin Pouteau, Élise Bayle, Élodie Blanchard, Philippe Birnbaum, Jean-Jérôme Cassan, Vanessa Hequet, Thomas Ibanez, Hervé Vandrot, Accounting for the indirect area effect in stacked species distribution models to map species richness in a montane biodiversity hotspot Diversity and Distributions. ,vol. 21, pp. 1329- 1338 ,(2015) , 10.1111/DDI.12374
PAUL BEIER, WAYNE SPENCER, ROBERT F. BALDWIN, BRAD H. McRAE, Toward best practices for developing regional connectivity maps. Conservation Biology. ,vol. 25, pp. 879- 892 ,(2011) , 10.1111/J.1523-1739.2011.01716.X