The r-interdiction median problem with probabilistic protection and its solution algorithm

Computers and Operations Research

Volumn 40, Issue 1, 2013, Pages 451-462

  Zhu, Yueni ^a   Zheng, Zheng ^a   Zhang, Xiaoyi ^a   Cai, Kaiyuan ^a  

^a BEIHANG UNIVERSITY   (China)

Author keywords

Greedy search; Multiple interdictors; Probabilistic protection; r interdiction

Indexed keywords

COMPUTATIONAL EXPERIMENT; CRITICAL INFRASTRUCTURE PROTECTION; GREEDY SEARCH; GREEDY SEARCH METHODS; INTENTIONAL ATTACKS; MEDIAN PROBLEM; MULTIPLE INTERDICTORS; PROBABILISTIC FACTORS; PROBABILISTIC PROTECTION; R-INTERDICTION; SOLUTION ALGORITHMS;

COMPUTER SCIENCE; OPERATIONS RESEARCH;

PROBLEM SOLVING;

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

References (24)

1. RL Church, and MP Scaparra Protecting critical assets: the r-interdiction median problem with fortification Geographical Analysis 39 2006 129 146
2. MP Scaparra, and RL Church An exact solution approach for the interdiction median problem with fortification European Journal of Operational Research 189 2008 76 92
3. MP Scaparra, and RL Church A bilevel mixed-integer program for critical infrastructure protection planning Computers & Operations Research 35 2008 1905 1923
4. F Liberatore, MP Scaparra, and MS Daskin Analysis of facility protection strategies against an uncertain number of attacks: the stochastic r-interdiction median problem with fortification Computers & Operations Research 38 2011 357 366
5. D Aksen, N Piyade, and N Aras The budget constrained r-interdiction median problem with capacity expansion Central European Journal of Operations Research 18 3 2010 269 291
6. RL Church, MP Scaparra, and RS Middleton Identifying critical infrastructure: the median and covering facility interdiction problems Annals of the Association of American Geographers 94 2004 491 502
7. Moteff J, Parfomak P Critical infrastructure and key assets: definition and identification. Resources, science and industry division, CRS report for congress, order code RL32631, available from: 〈http://www.fas.org/sgp/crs/ RL32631.pdf〉.
8. RL Church, and MP Scaparra Analysis of facility systems' reliability when subject to attack or a natural disaster AT Murray, TH Grubesic, Critical infrastructure: reliability and vulnerability 2007 Springer Berlin Heidelberg 221 241
9. R Wollmer Removing arcs from a network Operations Research 12 1964 934 940
10. AW McMasters, and TM Mustin Optimal interdiction of a supply network Naval Research Logistics 17 1970 261 268
11. RK Wood Deterministic network interdiction Mathematical and Computer Modeling 17 1993 1 18
12. KJ Cormican, DP Morton, and RK Wood Stochastic network interdiction Operations Research 46 1998 184 197
13. E Israeli, and RK Wood Shortest-path network interdiction Networks 40 2002 97 111
14. C Lim, and JC Smith Algorithms for discrete and continuous multicommodity flow network interdiction problems IIE Transactions 39 2007 15 26
15. HW Corley, and H Chang Finding the n most vital nodes in a flow network Management Science 21 1974 362 364
16. PS Whiteman Improving single strike effectiveness for network interdiction Military Operations Research 4 1999 15 30
17. Israeli E System interdiction and defense. PhD dissertation, Operations Research Department, Naval Post Graduate School, Monterey, CA, 1999.
18. VM Bier Choosing what to protect Rick Analysis 27 2007 606 620
19. R Powell Defending against terrorist attacks with limited resources American Political Science Review 101 2007 527 541
20. E Jenelius, J Westin, and ÅJ Holmgren Critical infrastructure protection under imperfect attacker perception International Journal of Critical Infrastructure Protection 3 2010 16 26
21. A Washburn, and K Wood Two-person zero-sum games for network interdiction Operations Research 43 1995 243 251
22. JF Bard Practical bilevel optimization: algorithms and applications 1998 Kluwer Academic Publishers Dordrecht
23. Oduguwa V, Roy R Bi-level optimisation using genetic algorithm. In: 2002 IEEE international conference on artificial intelligence systems (ICAIS 2002), Divnomorskoe, Russia; 2002, p.322-327.
24. O Alp, Z Drezner, and E Erkut An efficient genetic algorithm for the p-median problem Annals of Operations Research 122 2003 21 42