Paper Info
Title
A graph theory approach for designing conservation reserve networks with minimal fragmentation
Abstract
Habitat fragmentation is often cited as one of the most important factors that adversely affect species persistence and survival ability. Contiguity of habitat sites is usually desirable when designing a conservation reserve. If a contiguous reserve is not feasible, due to landscape characteristics or economic constraints, designing a reserve network with minimal fragmentation may be a viable strategy. This article presents a linear integer programming formulation of the problem using graph theory concepts. A graph is constructed where nodes correspond to individual sites and directed arcs are defined for pairs of nodes corresponding to adjacent sites. The model determines a minimal representative tree as a subgraph where each node in the tree corresponds to either a selected reserve site or a gap site. Reserve fragmentation is defined as the sum of gap sites, which is to be minimized. An important computational problem is the formation of cycles when determining the minimal representative tree. This problem is resolved using an iterative procedure that utilizes Dantzig-cuts when a cycle occurs in the solution. Arbitrarily generated data sets are used to explore the computational efficiency of this approach. Finally an empirical application of the model to a real data set involving 744 sites and 32 endangered-threatened bird species is presented. © 2007 Wiley Periodicals, Inc. NETWORKS, 2008
Year
DOI
Venue
2008
10.1002/net.v51:2
Networks
Keywords
Field
DocType
graph,graph theory,contiguity,theory,fragmentation,integer programming
Graph theory,Combinatorics,Contiguity,Mathematical optimization,Computational problem,Tree (graph theory),Fragmentation (computing),Integer programming,Linear programming,Mathematics,Reserve design
Journal
Volume
Issue
ISSN
51
2
0028-3045
Citations 
PageRank 
References 
9
0.72
1
Authors
2
Name
Order
Citations
PageRank
Hayri Önal1192.61
Yicheng Wang2228.06