Hedging against disruptions with ripple effects in location analysis

Omega

Volumn 40, Issue 1, 2012, Pages 21-30

  Liberatore, Federico ^a   Scaparra, Maria P ^a   Daskin, Mark S ^b  

^a UNIVERSITY OF KENT   (United Kingdom)

^b UNIVERSITY OF MICHIGAN   (United States)

Author keywords

Computing; Integer programming; Location; Optimization

Indexed keywords

EARTHQUAKES; INTEGER PROGRAMMING; TREES (MATHEMATICS);

CHEMICAL AGENT; COMPUTING; CORRELATION EFFECT; INTEGER PROGRAM- MING; LOCATION ANALYSIS; OPTIMISATIONS; RIPPLE EFFECTS; SINGLE ELEMENT; SPREAD OF DISEASE; SUPPLY SYSTEM;

LOCATION;

EID: 79957550136     PISSN: 03050483     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.omega.2011.03.003     Document Type: Article

References (55)

1. Adams W.P., Forrester R.J. A simple recipe for concise mixed 0-1 linearizations. Operations Research Letters 2005, 33(1):55-61.
2. Altay N., Green W.G. OR/MS research in disaster operations management. European Journal of Operations Research 2006, 175:475-493.
3. Altner D.S., Ergun O., Uhan N.A. The maximum flow network interdiction problem: valid inequalities, integrality gaps, and approximability. Operations Research Letters 2010, 38(1):33-38.
4. Azaiez N., Bier V.M. Optimal resource allocation for security in reliability systems. European Journal of Operational Research 2007, 181(2):773-786.
5. Bell M.G.H. The use of game theory to measure the vulnerability of stochastic networks. IEEE Transactions on Reliability 2003, 52:63-68.
6. Berenguer G, Atamturk A, Shen Z-JM. Conic programming for a capacitated location-inventory model with unreliable supply and transportation. Technical Report, Department of Industrial Engineering and Operations Research, University of California, Berkeley; 2009.
7. Berman O., Krass D., Menezes M.B.C. Locating facilities in the presence of disruptions and incomplete information. Decision Sciences 2009, 40(4):845-868.
8. Brachman ML, Church RL. Planning for disaster: a review of the literature with a focus on transportation related issues (first report). Technical report, Geotrans Laboratory, UCSB, Santa Barbara, CA; 2009.
9. Brown G., Carlyle M., Salmerón J., Wood R.K. Analyzing the vulnerability of critical infrastructure to attack and planning defenses. Tutorials in operations research, INFORMS 2005 2005.
10. Bryson K., Millar H., Joseph A., Mobolurin A. Using formal MS/OR modeling to support disaster recovery planning. European Journal of Operations Research 2002, 141:679-688.
11. Chang C.T. An efficient linearization approach for mixed-integer problems. European Journal of Operational Research 2000, 123(3):652-659.
12. Church R.L., Scaparra M.P. Protecting critical assets: the R-interdiction median problem with fortification. Geographical Analysis 2006, 39:129-146.
13. Church R.L., Scaparra M.P., Middleton R.S. Identifying critical infrastructure: the median and covering facility interdiction problem. Annals of the Association of American Geographers 2004, 94:491-502.
14. Costa C.A.B.E., Oliveira C.S., Vieira V. Prioritization of bridges and tunnels in earthquake risk mitigation using multicriteria decision analysis: application to Lisbon. Omega-International Journal of Management Science 2008, 36(3):442-450.
15. Garga M., Smith J.C. Models and algorithms for the design of survivable multicommodity flow networks with general failure scenarios. Omega-International Journal of Management Science 2008, 36(6):1057-1071.
16. Glover F. Improved linear integer programming formulations of nonlinear integer problems. Management Science 1975, 22(4):455-469.
17. Grubesic T.H., Murray A.T. Vital nodes, interconnected infrastructures, and the geographies of network survivability. Annals of the Association of American Geographers 2006, 96:64-83.
18. Hitchcock F.L. The distribution of a product from several sources to numerous localities. Journal of Mathematics and Physics 1941, 20:224-230.
19. ILOG Inc. CPLEX Version 12.1, Mountain View, CA.
20. Kennington J.L., Olinick E.V., Spiride G. Basic mathematical programming models for capacity allocation in mesh-based survivable networks. Omega-International Journal of Management Science 2006, 35(6):629-644.
21. Kettani O., Oral M. Equivalent formulations of nonlinear integer problems for efficient optimization. Management Science 1990, 36(1):115-119.
22. Konak A., Bartolacci M.R. Designing survivable resilient networks: a stochastic hybrid genetic algorithm approach. Omega-International Journal of Management Science 2007, 35(6):645-658.
23. Liberatore F. Protection planning for critical infrastructure systems in the face of emergencies: models and algorithms. PhD thesis, Kent Business School, University of Kent; 2010.
24. Liberatore F, Scaparra MP. Optimizing protection strategies for supply chains: comparing classic decision making criteria in an uncertain environment. Annals of the Association of the American Geographers, in press.
25. Liberatore F., Scaparra M.P., Daskin M.S. Analysis of facility protection strategies against an uncertain number of attacks: the stochastic R-interdiction median problem with fortification. Computers & Operations Research 2011, 38(1):357-366.
26. Lim C., Smith J.C. Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions 2007, 39:15-26.
27. Losada C, Scaparra MP, Church RL. Interdiction of p-median systems with facility recovery time and frequent disruptions: a resiliency analysis. KBS Working Paper No. 220, University of Kent; 2010.
28. Losada C, Scaparra MP, O'Hanley JR. Optimizing system resilience: a facility protection model with recovery time. KBS Working Paper No. 238, University of Kent; 2010.
29. Losada C, Scaparra MP, Church RL, Daskin MS. The multiple resource probabilistic interdiction median problem. KBS Working Paper No. 187, University of Kent; 2009.
30. Morton D.P., Pan F., Saegar K.J. Models for nuclear smuggling interdiction. IIE Transactions 2007, 39(1):3-14.
31. Murray A.T., Matisziw T.C., Grubesic T.H. Critical network infrastructure analysis: interdiction and system flow. Journal of Geographical Systems 2007, 9:103-117.
32. O'Hanley JR, Church RL. Designing robust coverage networks to hedge against worst-case facility losses. KBS Working Paper No. 173, University of Kent; 2008.
33. Qiao J., Jeong D., Lawley M., Richard J.P., Abraham D.M., Yih Y. Allocating security resources to a water supply network. IIE Transactions 2007, 39:95-109.
34. Ramirez-Marquez J.E., Rocco C.M. Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery. Reliability Engineering & Safety Systems 2009, 94(5):913-921.
35. Ramirez-Marquez J.E., Rocco C.M., Levitin G. Optimal protection of general source-sink networks via evolutionary techniques. Reliability Engineering & Safety Systems 2009, 94(10):1676-1684.
36. Rocco C.M., Ramirez-Marquez J.E. Deterministic network interdiction optimization via an evolutionary approach. Reliability Engineering & Safety Systems 2009, 94(2):568-576.
37. Rocco C.M., Ramirez-Marquez J.E. A bi-objective approach for shortest-path network interdiction. Computers & Industrial Engineering 2010, 59(2):232-240.
38. Rocco C.M., Ramirez-Marquez J.E., Salazar D.E. Bi and tri-objective optimization in the deterministic network interdiction problem. Reliability Engineering & Safety Systems 2010, 95(8):887-896.
39. Salmerón J., Wood R.K., Baldick R. Worst-case interdiction analysis of large-scale electric power grids. IEEE Transactions on Power Systems 2009, 24:96-104.
40. Salmerón J., Wood R.K., Morton D.P. A stochastic program for optimizing military sealift subject to attack. Military Operations Research 2009, 14(2):19-39.
41. Scaparra M.P. Hardening facilities against random disruptions. EURO 2009-24th European conference on operations research 2009.
42. Scaparra M.P., Church R.L. A bilevel mixed-integer program for critical infrastructure protection planning. Computers & Operations Research 2008, 35(6):1905-1923.
43. Scaparra M.P., Church R.L. An exact solution approach for the interdiction median problem with fortification. European Journal of Operational Research 2008, 189:76-92.
44. Scaparra MP, Church RL. Protecting supply systems to mitigate potential disaster: a model to fortify capacitated facilities. KBS Working Paper No. 209, University of Kent; 2010.
45. Sherali H.D., Adams W.P. A reformulation-linearization technique for solving discrete and continuous nonconvex problems 1999, Kluwer Academic Publishers.
46. Smith, JC, Lim C. Algorithms for network interdiction and fortification games. In: Pareto optimality, game theory and equilibria. New York: Springer; 2008, p. 609-44.
47. Smith J.C., Lim C., Sudargho F. Survivable network design under optimal and heuristic interdiction scenarios. Journal of Global Optimization 2007, 38(2):181-199.
48. Snyder L.V., Daskin M.S. Reliability models for facility location: the expected failure cost case. Transportation Science 2005, 39(3):400-416.
49. Snyder L.V., Daskin M.S. Stochastic p-robust location problems. IIE Transactions 2006, 38:971-985.
50. Snyder LV, Scaparra MP, Daskin MS, Church RL. Planning for disruptions in supply chain networks. In: TutORials in operations research, INFORMS. Baltimore, 2006. p. 234-57.
51. Von Stackelberg H. The theory of market economy 1952, Oxford University Press.
52. Tufekci S., Wallace W.A. The emerging area of emergency management and engineering. IEEE Transactions on Engineering Management 1998, 45(2):103-105.
53. Waugh W.L., Hy R.J. Handbook of emergency management: programs and policies dealing with major hazards and disasters 1990, Greenwood Press, New York.
54. Wollmer R. Removing arcs from a network. Operations Research 1964, 12:934-940.
55. Zhuang J., Bier V.M. Balancing terrorism and natural disasters-defensive strategy with endogenous attacker effort. Operations Research 2007, 55(5):976-991.