Protecting critical assets: The r-interdiction median problem with fortification

Geographical Analysis

Volumn 39, Issue 2, 2007, Pages 129-146

  Church, Richard L ^a   Scaparra, Maria Paola ^b  

^a UNIVERSITY OF CALIFORNIA   (United States)

^b UNIVERSITY OF KENT   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

LINEAR PROGRAMING; NUMERICAL MODEL; OPTIMIZATION;

EID: 33947208987     PISSN: 00167363     EISSN: 15384632     Source Type: Journal    
DOI: 10.1111/j.1538-4632.2007.00698.x     Document Type: Article

References (20)

1. Church, R. L. (2003). "COBRA: A New Formulation of the Classic p-Median Location Problem." Annals of Operations Research 122, 103-20.
2. Church, R. L., M. P. Scaparra, and R. Middleton. (2004). "The r-Interdiction Median Problem and the r-Interdiction Covering Problem." Annals of the Association of American Geographers 94, 491-502.
3. Colbourn, C. J. (1987). The Combinatorics of Network Reliability. New York: Oxford University Press.
4. Cutter, S. L., D. B. Richardson, and T. J. Wilbanks. (2003). "A Research and Action Agenda." In The Geographical Dimensions of Terror, 223-29, edited by S. L. Cutter, D. B. Richardson, and T. J. Wilbanks. New York: Routledge.
5. Ghare, P. M., D. C. Montgomery, and W. C. Turner. (1971). "Optimal Interdiction Policy for a Flow Network." Naval Research Logistics Quarterly 18, 37-45.
6. Golden, B. (1978). "A Problem of Network Interdiction." Naval Research Logistics Quarterly 25, 711-13.
7. Goodchild, M., and V. Noronha. (1983). Location-Allocation for Small Computers, Monograph No. 8. Iowa City, IA: Department of Geography, The University of Iowa.
8. Hakimi, S. L. (1964). "Optimum Location of Switching Centers and the Absolute Centers and Medians of a Graph." Operations Research 12, 450-59.
9. Hakimi, S. L. (1965). "Optimum Distribution of Switching Centers and Some Graph Related Theoretic Problems." Operations Research 13, 462-75.
10. Israeli, E. (1999). "System interdiction and defense," Ph.D. Dissertation, Operations Research Department, Naval Post Graduate School, Monterey, CA.
11. McMusters, A. W., and T. M. Mustin. (1970). "Optimal Interdiction of a Supply Network." Naval Research Logistics Quarterly 17, 261-68.
12. Murray, A., and T. Grubesic (eds). (2006). Reliability and Vulnerability in Critical Infrastructure. Berlin, Germany: Springer-Verlag Press.
13. National Research Council. (2003). Information Technology for Counterterrorism. Washington, DC: The National Academies Press.
14. ReVelle, C. S., and R. Swain. (1970). "Central Facilities Location." Geographical Analysis 2, 30-42.
15. Salmeron, J., K. Wood, and R. Baldick. (2004). "Analysis of Electric Grid Security Under Terrorist Threat." IEEE Transactions on Power Systems 19, 905-12.
16. Stackelberg, H. (1952). The Theory of Market Economy. Oxford, UK: Oxford Unversity Press.
17. Swain, R. (1971). "A Decomposition Algorithm for a Class of Facility Location Problems," Ph.D. thesis, Cornell University, Ithaca, NY.
18. Teitz, M. B., and P. Bart. (1968). "Heuristic Methods for Estimating the Generalized Vertex Median of a Weighted Graph." Operations Research 16, 955-61.
19. Whiteman, P. S. (1999). "Improving Single Strike Effectiveness for Network Interdiction." Military Operations Research 4, 15-30.
20. Wood, R. K. (1993). "Deterministic Network Interdiction. "Mathematical and Computer Modelling 17, 1-18.