Optimizing system resilience: A facility protection model with recovery time

European Journal of Operational Research

Volumn 217, Issue 3, 2012, Pages 519-530

  Losada, Chaya ^a   Scaparra, M Paola ^a   O'Hanley, Jesse R ^a  

^a UNIVERSITY OF KENT   (United Kingdom)

Author keywords

Bilevel programming; Decomposition; Location; OR in strategic planning; Protection

Indexed keywords

BI-LEVEL PROGRAMMING; BILEVEL; COMPUTATIONAL RESULTS; COST-EFFICIENT; DECOMPOSITION APPROACH; MIXED INTEGER LINEAR PROGRAM; NORMAL OPERATIONS; OR IN STRATEGIC PLANNING; PROBLEM INSTANCES; PROTECTION; RECOVERY TIME;

COMPUTATIONAL EFFICIENCY; DECOMPOSITION; LOCATION; OPTIMIZATION; RECOVERY;

INTEGER PROGRAMMING;

EID: 81855170000     PISSN: 03772217     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ejor.2011.09.044     Document Type: Article

References (41)

1. D. Aksen, N. Piyade, and N. Aras The budget constrained r-interdiction median problem with capacity expansion Central European Journal of Operations Research 18 2010 269 291
2. J.M. Arroyo, and F.D. Galiana On the solution of the bilevel programming formulation of the terrorist threat problem IEEE Transactions on Power Systems 20 2005 789 797 (Pubitemid 40699709)
3. M.N. Azaiez, and V.M. Bier Optimal resource allocation for security in reliability systems European Journal of Operational Research 181 2007 773 786 (Pubitemid 46413583)
4. J.F. Benders Partitioning procedures for solving mixed integer variables programming problems Numerische Mathematik 4 1962 238 252
5. G. Brown, M. Carlyle, J. Salmeron, and K. Wood Defending critical infrastructure Interfaces 36 6 2006 530 544 (Pubitemid 44905062)
6. P. Cappanera, and P.M. Scaparra Optimal allocation of protective resources in shortest-path networks Transportation Science 45 2011 64 80
7. C.C. Caroe, and J. Tind L-shaped decomposition of two-stage stochastic programs with integer recourse Mathematical Programming 83 3 1998 451 464 (Pubitemid 128431424)
8. R.L. Church, and M.P. Scaparra Protecting critical assets: The r-interdiction median problem with fortification Geographical Analysis 39 2007 129 146 (Pubitemid 46431805)
9. R.L. Church, M.P. Scaparra, and R.S. Middleton Identifying critical infrastructure: The median and covering facility interdiction problems Annals of the Association of the American Geographers 94 3 2004 491 502 (Pubitemid 41716604)
10. A. Delgadillo, J.M. Arroyo, and N. Alguacil Analysis of electric grid interdiction with line switching IEEE Transactions on Power Systems 25 2 2010 633 641
11. S.A. Gabriel, Y. Shim, A.J. Conejo, S. de la Torre, and R. Garcia-Bertrand A Benders decomposition method for discretely constrained mathematical programs with equilibrium constraints Journal of the Operational Research Society 61 2010 1404 1419
12. M. Garg, and J.C. Smith Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios Omega 36 6 2008 1057 1071
13. A.M. Geoffrion Generalized Benders decomposition Journal of Optimization Theory and Applications 10 1972 237 260
14. Z.H. Gümü, and C.A. Floudas Global optimization of mixed-integer bilevel programming problems Computational Management Science 2 3 2005 181 212 (Pubitemid 41051519)
15. A.J. Holmgren, E. Jenelius, and J. Westin Evaluating strategies for defending electric power networks against antagonistic attacks IEEE Transactions on Power Systems 22 1 2007 76 84 (Pubitemid 46442139)
16. E. Israeli, and R.K. Wood Shortest-path network interdiction Networks 40 2 2002 97 111 (Pubitemid 37218345)
17. E. Jenelius, J. Westin, and A.J. Holmgren Critical infrastructure protection under imperfect attacker perception International Journal of Critical Infrastructure Protection 3 1 2010 16 26
18. D.G. Kamien The McGraw-Hill Homeland Security Handbook 2006 McGraw-Hill New York
19. M. Labbé, P. Marcotte, and G. Savard A bilevel model of taxation and its application to optimal highway pricing Management Science 44 1998 1608 1622 (Pubitemid 128617774)
20. G. Levitin, and K. Hausken Defense and attack of systems with variable attacker system structure detection probability Journal of the Operational Research Society 61 2010 124 133
21. F. Liberatore, and M.P. Scaparra Optimizing protection strategies for supply chains: Comparing classic decision making criteria in an uncertain environment Annals of the Association of American Geographers 101 5 2011 1 17
22. F. Liberatore, M.P. Scaparra, and M.S. Daskin Analysis of facility protection strategies against an uncertain number of attacks: The stochastic r-interdiction median problem with fortification Computers & Operations Research 38 1 2010 357 366
23. F. Liberatore, M.P. Scaparra, and M. Daskin Optimization methods for hedging against disruptions with ripple effects in location analysis Omega 40 1 2012 21 30
24. C. Lim, and J.C. Smith Algorithms for discrete and continuous multicommodity flow network interdiction problems IIE Transactions 39 1 2007 15 26 (Pubitemid 44688388)
25. Losada, C.; 2010. Reliability of median systems against worst-case losses: Models and algorithms. Ph.D. Dissertation, University of Kent, Kent Business School, Canterbury, Kent, UK.
26. Losada, C.; Scaparra, M.P.; Church, R.L.; 2009a. Interdiction of p-median systems with facility recovery time and disruptions frequency: Analysis of resiliency. KBS Working Paper No. 220, University of Kent, UK.
27. Losada, C.; Scaparra, M.P.; Church, R.L.; Daskin, M.S.; 2009b. The multiple resource probabilistic interdiction median problem. KBS Working Paper No. 187, University of Kent, UK.
28. J.T. Moore, and J.F. Bard The mixed integer linear bilevel programming problem Operations Research 38 1990 911 921
29. A.T. Murray, and T.H. Grubesic Critical Infrastructure: Reliability and Vulnerability 2007 Springer-Verlag Berlin Heidelberg
30. J. O'Hanley, and R.L. Church Designing robust coverage to hedge against worst-case facility losses European Journal of Operational Research 209 2011 23 36
31. G.W. Parry Common cause failure analysis: A critique and some suggestions Reliability Engineering and System Safety 34 1991 309 326
32. J. Qiao, D. Jeong, M. Lawley, J.P. Richard, D.M. Abraham, and Y. Yih Allocating security resources to a water supply network IIE Transactions 39 2007 95 109 (Pubitemid 44688394)
33. G.K. Saharidis, and M.G. Ierapetritou Resolution method for mixed integer bi-level linear problems based on decomposition technique Journal of Global Optimization 44 2009 29 51
34. M.P. Scaparra, and R.L. Church A bilevel mixed integer program for critical infrastructure protection planning Computers & Operations Research 35 2008 1905 1923 (Pubitemid 47615235)
35. M.P. Scaparra, and R.L. Church An exact solution approach for the interdiction median problem with fortification European Journal of Operational Research 189 2008 76 92 (Pubitemid 351232143)
36. Scaparra, M.P.; Church, R.L.; 2010. Protecting supply systems to mitigate potential disaster: a model to fortify capacitated facilities. KBS Working Paper No. 209, University of Kent, UK.
37. H.D. Sherali, and B.M.P. Fraticelli A modification of Benders' decomposition algorithm for discrete subproblems: An approach for stochastic programs with integer recourse Journal of Global Optimization 22 2002 319 342
38. Z.C. Takin, J. C Smith, S. Ahmed, and A.J. Schaefer Cutting plane algorithms for solving a stochastic edge-partition problem Discrete Optimization 6 4 2009 420 435
39. Q. Wang, F.M. Yang, S.Y. Wang, and Y.H. Liu Bilevel programs with multiple followers Systems Science and Mathematical Sciences 13 3 2000 265 275
40. Waters, N.M.; 1977. Methodology for servicing the geography of urban fire: An exploration with special reference to London, Ontario. Unpublished Ph.D. thesis, Department of Geography, University of Western Ontario, London, Ontario, Canada.
41. J. Zhuang, and V.M. Bier Balancing terrorism and natural disasters - Defensive strategy with endogenous attacker effort Operations Research 55 5 2007 976 991 (Pubitemid 351159542)