 
[Bil10c] Integer Programming for Optimizing Habitat Network PermeabilityRevue Internationale avec comité de lecture : Journal Management of Environmental Quality, vol. 21(5), pp. 570588, 2010, (doi:10.1108/14777831011067890)Mots clés: Biodiversity conservation, Landscape fragmentation, Corridors network, Markov chain, Integer programming, Simulation experiments
Résumé:
Purpose Negative effects of habitat isolation that arise from landscape fragmentation can be mitigated by connecting natural areas through a network of habitat corridors. To increase the permeability of a given network, i.e. to decrease the resistance to animal movements through this network, often many developments can be made. The available financial resources being limited, the most effective developments must be chosen. This optimization problem, suggested in (Finke and Sonnenschein, 2008), can be treated by heuristics and simulation approaches, but the method is heavy and the obtained solutions are suboptimal. The aim of the paper is to show that the problem can be efficiently solved to optimality by mathematical programming.
Design/methodology/approach The moves of the individual in the network are modeled by an absorbing Markov chain and the development problem is formulated as a mixedinteger quadratic program, then this program is linearized, and the best developments to make are determined by mixedinteger linear programming.
Findings First, the approach allows the development problem to be solved to optimality contrary to other methods. Secondly, the definition of the mathematical program is relatively simple, and its implementation is immediate by using standard, commercially available, software. Thirdly, as it is well known with mixedinteger linear programming formulation it is possible to add new constraints easily if they are linear (or can be linearized).
Research limitations/implications With a view to propose a simple and efficient tool to solve a difficult combinatorial optimization problem arising in the improvement of permeability across habitat networks, the approach has been tested on simulated habitat networks. The research does not include the study of some precise species movements in a real network.
Practical implications The results provide a simple and efficient decisionaid tool to try to improve the permeability of habitat networks.
Originality/value The joint use of mathematical programming techniques and Markov chain theory to try to lessen the negative effects of landscape fragmentation.
Keywords Landscape fragmentation, Corridors network, Markov chain, Integer programming, Simulation experiments
Paper type Research paper
Equipe:
oc
BibTeX

