Abstract
This paper presents a new approach to the solution of the well-studied conservation area network design problem (CANP), which is closely related to the classical set cover problem (SCP). The goal is to find the smallest amount of land that (when placed under conservation) will contain and protect a specified representation level of biodiversity resources. A new tabu search methodology is applied to an extension of the “basic” CANP which explicitly considers additional spatial requirements for improved conservation planning. The underlying search engine, modular adaptive self-learning tabu search (MASTS), incorporates state-of-the-art techniques including adaptive tabu search, dynamic neighborhood selection, and rule-based objectives. The ability to utilize intransitive orderings within a rule-based objective gives the search flexibility, improving solution quality while saving computation. This paper demonstrates how rule-based objectives can be used to design near optimal conservation area networks in which the individual conservation areas are well connected. The results represent a considerable improvement over classical techniques that do not consider spatial features. This paper provides an initial description of ConsNet, a comprehensive software package for systematic conservation planning.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Alagador, D., Cerdiera, O.: Designing spatially explicit reserve networks in the presence of mandatory sites. Biol. Conserv. 137, 254–262 (2007)
Battiti, R., Tecchiolli, G.: The reactive tabu search. J. Comput. 6(2), 126 (1994)
Belton, V., Stewart, T.: Multiple Criteria Decision Analysis: An Integrated Approach. Kluwer Academic, Dordrecht (2001)
Carlton, W., Barnes, J.W.: Solving the traveling-salesman problem with time windows using tabu search. IIE Trans. 28(8) (1996)
Ciarleglio, M.: Modular abstract self-learning tabu search (MASTS)–theory and practice. Ph.D. Dissertation. The University of Texas at Austin, Austin, Texas (2008)
CPLEX 10 solver description, online GAMS manual. http://www.gams.com/solvers/cplex.pdf
Daskin, M.: Network and Discrete Location: Models, Algorithms, and Applications. Wiley, New York (1995)
Fagan, W.F., Cantrell, R.S., Cosner, C.: How habitat edges change species interactions. Am. Nat. 153(2), 165–182 (1999)
Figuera, J., Mousseau, V., Roy, B. (eds.): Multiple Criteria Decision Analysis: State of the Art Surveys. Springer, Berlin (2005)
Fishburn, P.: Nontransitive preferences in decision theory. J. Risk Uncertain. 4, 113–134 (1991)
Fuller, T., Sanchez-Cordero, V., Illoldi-Rangel, P., Linaje, M., Sarkar, S.: The cost of postponing biodiversity conservation in Mexico. Biol. Conserv. 134(4), 593–600 (2007)
Glover, F., Laguna, M.: Tabu Search. Kluwer Academic, Dordrecht (1997)
Harwig, J., Barnes, J.W., Moore, J.: An adaptive tabu search approach for 2-dimensional orthogonal packing problems. Mil. Oper. Res. 11(2), 1–34 (2006)
Hinloopen, E., Nijkamp, P., Rietveld, P.: The regime method: a new multicriteria method. In: Hansen, P. (ed.) Essays and Surveys on Multiple Criteria Decision Making: Proceedings of the Fifth International Conference on Multiple Criteria Decision Making, Mons, Belgium, 9–13 August 1982, pp. 146–155. Springer, Berlin (1983)
Kinney, G., Barnes, J.W., Colletti, B.: A reactive tabu search algorithm with variable clustering for the unicost set covering problem. Int. J. Oper. Res. 1–16 (2006)
Lambert, G., Barnes, J.W., Veldhuizen, D.: A tabu search approach to the strategic airlift problem. J. Mil. Oper. Res. 12(3), 59 (2007)
Lindenmayer, D.B., Margules, C.R., Botkin, D.B.: Indicators of biodiversity for ecologically sustainable forest management. Conserv. Biol. 14(4), 941–950 (2000)
Loomes, G., Sugden, R.: Regret theory: an alternative theory of rational choice under uncertainty. Econ. J. 92(368), 805–824 (1982)
Lootsma, F.A.: Scale sensitivity in the multiplicative AHP and SMART. J. Multi-Criteria Decis. Anal. 2, 87–110 (1993)
Margules, C.R., Pressey, R.L.: Systematic conservation planning. Nature 405, 242–253 (2000)
Margules, C.R., Sarkar, S.: Systematic Conservation Planning. Cambridge University Press, Cambridge (2007)
Margules, C., Higgs, A.J., Rafe, R.W.: Modern biogeographic theory: are there lessons for nature reserve design? Biol. Conserv. 24, 115–128 (1982)
Margules, C.R., Nicholls, A.O., Pressey, R.L.: Selecting networks of reserves to maximize biological diversity. Biol. Conserv. 43, 63–76 (1988)
McKinzie, K., Barnes, J.W.: A tabu search approach to the strategic mobility mode selection problem. Air Force J. Logist. 3(30), 51–62 (2006)
Nemhauser, G., Wolsey, L.: Integer and Combinatorial Optimization. Wiley, New York (1988)
Onal, H., Briers, R.: Selection of a minimum-boundary reserve network using integer programming. Proc. R. Soc. Lond. B 270, 1487–1491 (2003)
Peleg, D., Schechtman, G., Wool, A.: Approximating bounded 0–1 integer linear programs. In: Proc. 2nd Israel Symp. on Theory of Computing and Systems, pp. 69–77. IEEE Computer Society, Los Alamitos (1993)
Pierce, S.: Groundwater Decision Support:Linking causal narratives, numerical models, and combinatorial search techniques to determine available yield for an aquifer system. Ph.D. Dissertation, The University of Texas at Austin, Austin, Texas (2007)
Porter, J., Larson, M., Barnes, J.W., Howell, J.: Metaheuristic optimization of a discrete array of radiant heaters. J. Heat Transfer 128, 1031–1040 (2006)
Possingham, H., Ball, I., Andelman, S.: Mathetmatical models for identifying representative reserve networks. In: Quantitative methods for conservation biology, pp. 291–305 (2000)
Pressey, R.L., Possingham, H.P., Logan, V.S., Day, J.R., Williams, P.H.: Effects of data characteristics on the results of reserve selection algorithms. J. Biogeogr. 26(1), 179–191 (1999)
Sanchez-Cordero, V., Illoldi-Rangel, P., Linaje, M., Sarkar, S., Peterson, A.T.: Deforestation and extant distributions of Mexican endemic mammals. Biol. Conserv. 126, 465–473 (2005)
Sarkar, S.: Biodiversity and Environmental Philosophy: An Introduction to the Issues. Cambridge University Press, Cambridge (2005)
Sarkar, S., Pappas, C., Garson, J., Aggarwal, A., Cameron, S.: Place prioritization for biodiversity conservation using probabilistic surrogate distribution data. Divers. Distrib. 10, 125–133 (2004)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Ciarleglio, M., Barnes, J.W. & Sarkar, S. ConsNet—A tabu search approach to the spatially coherent conservation area network design problem. J Heuristics 16, 537–557 (2010). https://doi.org/10.1007/s10732-008-9098-7
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10732-008-9098-7