Applying mathematical programming to reserve selection

During the last 10–15 years heuristic methods have been developed for problems in optimal reserve selection. Unfortunately, there is no guarantee that heuristics will find optimal solutions. In recognizing this limitation, analysts have formulated reserve selection problems as set covering problems, for which matrix reduction and integer (0/1) programming can be used to find optimal solutions. In this paper we restate the set covering formulation and review solution techniques. A new 0/1 programming model, which is a generalization of the set covering model, is then presented and applied to a hypothetical reserve selection problem. Objectives of minimizing the number of sites selected and maximizing the number of species represented are addressed. Solutions which characterize the tradeoffs between these objectives provide a rich set of information for planners and decision makers. Applications of mathematical programming to related problems in land use planning and forestry are also discussed.

[1]  Jeff R. Wright,et al.  An implicit enumeration technique for the land acquisition problem , 1991 .

[2]  Harry John Betteley Birks,et al.  How to maximize biological diversity in nature reserve selection: Vascular plants and breeding birds in deciduous woodlands, western Norway , 1993 .

[3]  D. Simberloff,et al.  What do genetics and ecology tell us about the design of nature reserves , 1986 .

[4]  David A. Keith,et al.  A new approach for selecting fully representative reserve networks: addressing efficiency, reserve design and land suitability with an iterative analysis , 1992 .

[5]  Les G. Underhill,et al.  Optimal and suboptimal reserve selection algorithms , 1994 .

[6]  A. Higgs,et al.  Island Biogeography Theory and Nature Reserve Design , 1981 .

[7]  C. Margules,et al.  Modern biogeographic theory: Are there any lessons for nature reserve design? , 1982 .

[8]  John Sessions,et al.  Solving for Habitat Connections as a Steiner Network Problem , 1992 .

[9]  F. S. Hillier,et al.  Introduction to Operations Research, 10th ed. , 1986 .

[10]  A. O. Nicholls,et al.  An upgraded reserve selection algorithm , 1993 .

[11]  B. Bruce Bare,et al.  Forest management and economics: A primer in quantitative methods , 1987 .

[12]  K. D. Cocks,et al.  Using mathematical programming to address the multiple reserve selection problem: An example from the Eyre Peninsula, South Australia , 1989 .

[13]  Daniel Simberloff,et al.  Refuge Design and Island Biogeographic Theory: Effects of Fragmentation , 1982, The American Naturalist.

[14]  G. Nemhauser,et al.  Integer Programming , 2020 .

[15]  Hugh P. Possingham,et al.  Optimality in reserve selection algorithms: When does it matter and how much? , 1996 .

[16]  Richard L. Church,et al.  Reserve selection as a maximal covering location problem , 1996 .

[17]  Jamie B. Kirkpatrick,et al.  An iterative method for establishing priorities for the selection of nature reserves: An example from Tasmania , 1983 .

[18]  Brian Kent,et al.  An integer programming approach for spatially and temporally optimizing wildlife populations , 1994 .

[19]  Hugh P. Possingham,et al.  Effectiveness of alternative heuristic algorithms for identifying indicative minimum requirements for conservation reserves , 1997 .

[20]  H. Possingham,et al.  The mathematics of designing a network of protected areas for conservation , 1993 .

[21]  Frederick S. Hillier,et al.  Introduction of Operations Research , 1967 .

[22]  R. Rosenthal,et al.  A Multiobjective Discrete Optimization Model for Land Allocation , 1985 .

[23]  R L Pressey,et al.  Beyond opportunism: Key principles for systematic reserve selection. , 1993, Trends in ecology & evolution.

[24]  Jared M. Diamond,et al.  THE ISLAND DILEMMA: LESSONS OF MODERN BIOGEOGRAPHIC STUDIES FOR THE DESIGN OF NATURAL RESERVES , 1975 .

[25]  L. Joyce,et al.  A mixed integer linear programming approach for spatially optimizing wildlife and timber in managed forest ecosystems , 1993 .

[26]  A. O. Nicholls,et al.  Selecting networks of reserves to maximise biological diversity , 1988 .

[27]  Charles ReVelle,et al.  A multiobjective integer programming model for the land acquisition problem , 1983 .

[28]  David Briggs,et al.  A survey of systems analysis models in forestry and the forest products industries , 1984 .