A bilevel mixed-integer program for critical infrastructure protection planning

Computers and Operations Research

Volumn 35, Issue 6, 2008, Pages 1905-1923

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

^a UNIVERSITY OF KENT   (United Kingdom)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Bilevelprogramming; Medianlocationproblems; Protectionmodels

Indexed keywords

ALGORITHMS; COST FUNCTIONS; MATHEMATICAL MODELS; PROBLEM SOLVING; RESOURCE ALLOCATION; SECURITY SYSTEMS;

BI-LEVEL PROGRAMMING; MEDIAN LOCATION PROBLEMS; PROTECTION MODELS;

INTEGER PROGRAMMING;

EID: 35348951490     PISSN: 03050548     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cor.2006.09.019     Document Type: Article

References (40)

1. Church RL, Scaparra MP. Protecting critical assets: the r-interdiction median problem with fortification. Geographical Analysis, 2006, forthcoming.
2. Hakimi S.L. Optimum location of switching centers and the absolute centers and medians of a graph. Operations Research 12 (1964) 450-459
3. Scaparra MP, Church RL. An optimal approach for the interdiction median problem with fortification. Working paper no. 78, Kent Business School, 2005. University of Kent, UK (Available at 〈http://www.kent.ac.uk/kbs/research-information/working-papers/)〉.
4. Wollmer R. Removing arcs from a network. Operations Research 12 (1964) 934-940
5. Wood R.K. Deterministic network interdiction. Mathematical and Computer Modeling 17 (1993) 1-18
6. Church R.L., Scaparra M.P., and Middleton R.S. Identifying critical infrastructure: the median and covering facility interdiction problems. Annals of the Association of American Geographers 94 3 (2004) 491-502
7. Brown GG, Carlyle WM, Salmeron J, Wood K. Analyzing the vulnerability of critical infrastructure to attack and planning defenses. In: Greenberg HJ, series editor. Smith JC. volume editor, Tutorial in operations research: emerging theory, methods, and applications, INFORMS 2005. 2005.
8. Hansen B., Jaumard B., and Savard G. New branch and bound rules for linear bilevel programming. SIAM Journal on Scientific and Statistical Computing 13 (1992) 1194-1217
9. Salmeron J., Wood K., and Baldick R. Analysis of electric grid security under terrorist threat. IEEE Transactions on Power Systems 19 2 (2004) 905-912
10. Jüttner U., Peck H., and Christopher M. Supply chain risk management: outlining an agenda for future research. International Journal of Logistics: Research and Applications 6 4 (2003) 197-210
11. Sheffi Y. Supply chain management under the threat of international terrorism. International Journal of Logistics Management 12 2 (2001) 1-11
12. Rice J.B., and Caniato F. Building a secure and resilient supply network. Supply Chain Management Review 7 5 (2003) 22-30
13. Ball M.O., Colbourn C.J., and Provan J.S. Network reliability. In: Ball M.O., Magnanti T.L., Monma C.L., and Nemhauser G.L. (Eds). Network models, handbook of operations research and management science vol. 7 (1995), Amsterdam, Elsevier 673-762
14. Raghavan S., and Magnanti T.L. Network connectivity. In: Dell'Amico M., Maffioli F., and Martello S. (Eds). Annotated bibliography in combinatorial optimization (1997), Wiley, New York 335-354
15. Balakrishnan A., Magnanti T.L., and Mirchandani P. Connectivity-splitting models for survivable network design. Networks 43 1 (2003) 10-27
16. Drezner Z. Heuristic solution methods for two location problems with unreliable facilities. Journal of the Operational Research Society 38 6 (1987) 509-514
17. Lee S. On solving unreliable planar location problems. Computers and Operations Research 28 (2001) 329-344
18. Bundschuh M, Klabjan D, Thurston DL. Modelling robust and reliable supply chains. Working paper, University of Illinois at Urbana-Champaign, 2003.
19. Snyder L.V., and Daskin M.S. Reliability models for facility location: the expected failure cost case. Transportation Science 39 3 (2005) 400-416
20. O'Hanley JR. Optimizing reserve selection planning in the face of uncertain site loss. PhD thesis, Department of Environmental Science, Policy and Management, University of California, Berkeley, 2005.
21. Cormican K.J., Morton D.P., and Wood R.K. Stochastic network interdiction. Operations Research 46 2 (1998) 184-197
22. Fulkerson D.R., and Harding G.C. Maximizing the minimum source-sink path subject to a budget constraint. Mathematical Programming 13 (1977) 116-118
23. Israeli E., and Wood R.K. Shortest-path network interdiction. Networks 40 (2002) 97-111
24. Lim C, Smith JC. Algorithms for discrete and continuous multicommodity flow network interdiction problems, IIE Transactions 2006, to appear.
25. Israeli E. System interdiction and defense. PhD dissertation, Operations Research Department, Naval Post Graduate School, Monterey, CA, 1999.
26. Stackelberg H. The theory of market economy (1952), Oxford University Press, Oxford
27. Church RL, Cohon JL. Multiobjective location analysis of regional energy facility siting problems. Report prepared for the US Energy Research and Development Administration (BNL 50567), 1976.
28. Hanjoul P., and Peeters D. A facility location problem with clients' preference orderings. Regional Science and Urban Economics 17 (1987) 451-473
29. Bard J.F. Practical bilevel optimization (1998), Kluwer Academic Publishers, The Netherlands
30. Dempe S. Foundations of bilevel programming (2002), Kluwer Academic Publishers, The Netherlands
31. Moore J.T., and Bard J.F. The mixed integer linear bilevel programming problem. Operations Research 38 (1990) 911-921
32. Vicente L., Savard G., and Judice J. Discrete linear bilevel programming problem. Journal of Optimization Theory and Applications 89 (1996) 597-614
33. Karlof J.K., and Wang W. Bilevel programming applied to the flow shop scheduling problem. Computers and Operations Research 23 (1996) 443-451
34. Morton DP, Pan F.,Saegar KJ. Models for nuclear smuggling interdiction. In: Higle JL, Römisch W, editors, Stochastic Programing E-Print Series (SPEPS); 2006-5.
35. Ahuja R.K., Magnanti T.L., and Orlin J.B. Networks flows (1993), Prentice-Hall, Englewood Cliffs, NJ
36. Church R.L. COBRA: a new formulation of the classic p-median location problem. Annals of Operations Research 122 (2003) 103-120
37. Goodchild M, Noronha V. Location-allocation for small computers. Monograph No. 8., Department of Geography, The University of Iowa, Iowa City, 1983.
38. Alp O., Drezner Z., and Erkut E. An efficient genetic algorithm for the p-median problem. Annals of Operations Research 122 (2003) 21-42
39. Gerrard R.A., and Church R.L. Closest assignment constraints and location models: properties and structure. Location Science 4 4 (1996) 251-270
40. Rojeski P., and ReVelle C.S. Central facilities location under an investment constraint. Geographical Analysis 2 (1970) 343-360