A defender-attacker model and algorithm for maximizing weighted expected hitting time with application to conservation planning

References

• Acevedo, M., Sefair, J.A., Smith, J.C., Reichert, B. and Fletcher, R.J. (2015) Conservation under uncertainty: Optimal network protection strategies for worst-case disturbance events. Journal of Applied Ecology, 52(6), 1588–1597.
   Web of Science ®Google Scholar
• Ager, A.A., Finney, M.A., Kerns, B.K. and Maffei, H. (2007) Modeling wildfire risk to northern spotted owl (Strix occidentalis caurina) habitat in Central Oregon, USA. Forestry Ecology and Management, 246(1), 45–56.
   Web of Science ®Google Scholar
• Arapostathis, A., Borkar, V.S., Fernandez-Gaucherand, E., Ghosh, M.K. and Marcus, S.I. (1993) Discrete-time controlled Markov processes with average cost criterion: A survey. SIAM Journal on Control and Optimization, 31(2), 282–344.
   Web of Science ®Google Scholar
• Ball, I.R., Possingham, H.P. and Watts, M. (2009) Marxan and relatives: Software for spatial conservation prioritisation, in A. Moilanen, K.A. Wilson, and H.P. Possingham, (eds), Spatial Conservation Prioritisation: Quantitative Methods and Computational Tools, Oxford University Press, Oxford, UK, pp. 185–195.
   Google Scholar
• Bechet, A., Giroux, J.F., Gauthier, G., Nichols, J.D. and Hines, J.E. (2003) Spring hunting changes the regional movements of migrating greater snow geese. Journal of Applied Ecology, 40(3), 553–564.
   Web of Science ®Google Scholar
• Bienstock, D. and Zenteno, A.C. (2012) Models for managing the impact of an epidemic. http://hdl.handle.net/10022/AC:P:15119. [1 July 2017].
   Google Scholar
• Billionnet, A. (2010) Integer programming for optimizing habitat network permeability. Management of Environmental Quality: An International Journal, 21(5), 570–588.
   Google Scholar
• Billionnet, A. (2011) Solving the probabilistic reserve selection problem. Ecological Modelling, 222(3), 546–554.
   Web of Science ®Google Scholar
• Bodin, O. and Saura, S. (2010) Ranking individual habitat patches as connectivity providers: Integrating network analysis and patch removal experiments. Ecological Modelling, 221(19), 2393–2405.
   Web of Science ®Google Scholar
• Brown, G.G., Carlyle, W.M., Salmeron, J. and Wood, R.K. (2006) Defending critical infrastructure. Interfaces, 36(6), 530–544.
   Web of Science ®Google Scholar
• Cormican, K.J., Morton, D.P. and Wood, R.K. (1998) Stochastic network interdiction. Operations Research, 46(2), 184–197.
   Web of Science ®Google Scholar
• Costello, C. and Polasky, S. (2004) Dynamic reserve site selection. Resource and Energy Economics, 26(2), 157–174.
   Web of Science ®Google Scholar
• Ewald, B.D., Humpherys, J. and West, J.M. (2009) Computing expected transition events in reducible Markov chains. SIAM Journal on Matrix Analysis and Applications, 31(3), 1040–1054.
   Web of Science ®Google Scholar
• Frair, J.L., Merrill, E.H., Beyer, H.L. and Morales, J.M. (2008) Thresholds in landscape connectivity and mortality risks in response to growing road networks. Journal of Applied Ecology, 45(5), 1504–1513.
   Web of Science ®Google Scholar
• Gani, J., Blount, M. and Yakowitz, S. (1997) The spread and quarantine of HIV infection in a prison system. SIAM Journal on Applied Mathematics, 57(6), 1510–1530.
   Web of Science ®Google Scholar
• Gutfraind, A., Hagberg, A., Izraelevitz, D. and Pan, F. (2011) Interdiction of a Markovian Evader, in R. Kevin Wood & R.F. Dell, (eds), Operations Research, Computing, and Homeland Defense, INFORMS, Hanover, MD, pp. 3–15.
   Google Scholar
• Han, D.L., Tang, L.C. and Huang, H.C. (2010) A Markov model for single-leg air cargo revenue management under a bid-price policy. European Journal of Operational Research, 200(3), 800–811.
   Web of Science ®Google Scholar
• Held, H., Hemmecke, R. and Woodruff, D.L. (2005) A decomposition algorithm applied to planning the interdiction of stochastic networks. Naval Research Logistics, 52(4), 321–328.
   Web of Science ®Google Scholar
• Israeli, E. and Wood, R.K. (2002) Shortest-path network interdiction. Networks, 40(2), 97–111.
   Web of Science ®Google Scholar
• Janjarassuk, U. and Linderoth, J. (2008) Reformulation and sampling to solve a stochastic network interdiction problem. Networks, 52(3), 120–132.
   Web of Science ®Google Scholar
• Johnson, M.P., Gutfraind, A. and Ahmadizadeh, K. (2014) Evader interdiction: Algorithms, complexity and collateral damage. Annals of Operations Research, 222(1), 341–359.
   Web of Science ®Google Scholar
• Kindlmann, P. and Burel, F. (2008) Connectivity measures: A review. Landscape Ecology, 23(8), 879–890.
   Web of Science ®Google Scholar
• Ko, Y.M. and Gautam, N. (2010) Epidemic-based information dissemination in wireless mobile sensor networks. IEEE/ACM Transactions on Networking, 18(6), 1738–1751.
   Web of Science ®Google Scholar
• Margules, C.R. and Pressey, R.L. (2000) Systematic conservation planning. Nature, 405(6783), 243–253.
   PubMed Web of Science ®Google Scholar
• Martin, J., Kitchens, W.M. and Hines, J.E. (2007) Natal location influences movement and survival of a spatially structured population of snail kites. Oecologia, 153(2), 291–301.
   Web of Science ®Google Scholar
• Martin, J., Nichols, J.D., Kitchens, W.M. and Hines, J.E. (2006) Multiscale patterns of movement in fragmented landscapes and consequences on demography of the snail kite in Florida. Journal of Animal Ecology, 75(2), 527–539.
   Web of Science ®Google Scholar
• McCormick, G.P. (1976) Computability of global solutions to factorable nonconvex programs: Part I—Convex underestimating problems. Mathematical Programming, 10(1), 147–175.
   Web of Science ®Google Scholar
• Meltzer, M.I., Damon, I., LeDuc, J.W. and Millar, J.D. (2001) Modeling potential responses to smallpox as a bioterrorist weapon. Emerging Infectious Diseases, 7(6), 959–969.
   PubMed Web of Science ®Google Scholar
• Minc, H. (1988) Nonnegative Matrices, John Wiley & Sons, New York, NY.
   Google Scholar
• Moilanen, A., Wilson, K.A. and Possingham, H.P. (2009) Spatial Conservation Prioritization: Quantitative Methods and Computational Tools, Oxford University Press, Oxford, UK.
   Google Scholar
• Mooij, W.M., Bennetts, R.E., Kitchens, W.M. and DeAngelis, D.L. (2002) Exploring the effect of drought extent and interval on the Florida snail kite: Interplay between spatial and temporal scales. Ecological Modelling, 149(1–2), 25–39.
   Web of Science ®Google Scholar
• Morton, D.P., Pan, F. and Saeger, K.J. (2007) Models for nuclear smuggling interdiction. IIE Transactions, 39(1), 3–14.
   Web of Science ®Google Scholar
• Perrings, C. (2005) Mitigation and adaptation strategies for the control of biological invasions. Ecological Economics, 52(3), 315–325.
   Web of Science ®Google Scholar
• Puterman, M. (2005) Markov Decision Processes: Discrete Stochastic Dynamic Programming, John Wiley & Sons, Hoboken, NJ.
   Google Scholar
• Reichert, B.E., Cattau, C.E., Fletcher, R.J., Kendall, W.L. and Kitchens, W.M. (2012) Extreme weather and experience influence reproduction in an endangered bird. Ecology, 93(12), 2580–2589.
   PubMed Web of Science ®Google Scholar
• Ross, S.M. (2010) Introduction to Probability Models, Academic Press, Inc., Boston, MA.
   Google Scholar
• Schaefer, A.J., Bailey, M.D., Shechter, S.M. and Roberts, M.S. (2004) Modeling medical treatment using Markov decision processes, in M.L. Brandeau, F. Sainfort, W.P. Pierskalla, (eds), Operations Research and Health Care, International Series in Operations Research & Management Science, volume 70, Kluwer Academic Publishers, Boston, MA, pp. 593–612.
   Google Scholar
• Smith, J.C. and Lim, C. (2008) Algorithms for network interdiction and fortification games, in P. M. Pardalos, A. Migdalas, L. Pitsoulis, (eds). Pareto Optimality, Game Theory and Equilibria, Springer, New York, NY, pp. 609–644.
   Google Scholar
• Smith, J.C., Prince, M. and Geunes, J. (2013) Modern network interdiction problems and algorithms, in P. M. Pardalos, D. Ding-Zhu, R. L. Graham, (eds), Handbook of Combinatorial Optimization, second edition, Springer, New York, NY, pp. 1949–1987.
   Google Scholar
• South Florida Water Management District. (2015) South Florida environmental report. http://www.sfwmd.gov/sfer. [1 July 2017].
   Google Scholar
• Spendelow, J.A., Nichols, J.D., Nisbet, I.C.T., Hays, H., Cormons, G.D., Burger, J., Safina, C., Hines, J.E. and Gochfeld, M. (1995) Estimating annual survival and movement rates of adults within a metapopulation of roseate terns. Ecology, 76(8), 2415–2428.
   Web of Science ®Google Scholar
• Toschik, P.C., Christman, M.C., Rattner, B.A. and Ottinger, M.A. (2006) Evaluation of osprey habitat suitability and interaction with contaminant exposure. Journal of Wildlife Management, 70(4), 977–988.
   Web of Science ®Google Scholar
• Van de Bovenkamp, R. and Van Mieghem, P. (2015) Survival time of the susceptible-infected-susceptible infection process on a graph. Physical Review E, 92(3), e032806.
   Web of Science ®Google Scholar
• Van de Pol, M., Ens, B.J., Heg, D., Brouwer, L., Krol, J., Maier, M., Exo, K.-M., Oosterbeek, K., Lok, T., Eising, C.M. and Koffijberg, K. (2010) Do changes in the frequency, magnitude and timing of extreme climatic events threaten the population viability of coastal birds? Journal of Applied Ecology, 47(4), 720–730.
   Web of Science ®Google Scholar
• Von Stackelberg, H. (1952) The Theory of the Market Economy, William Hodge and Co., London. UK.
   Google Scholar
• Williams, J.C., ReVelle, C.S. and Levin, S.A. (2004) Using mathematical optimization models to design nature reserves. Frontiers in Ecology and the Environment, 2(2), 98–105.
   Web of Science ®Google Scholar
• Wood, R.K. (1993) Deterministic network interdiction. Mathematical and Computer Modelling, 17(2), 1–18.
   Web of Science ®Google Scholar