Stochastic network interdiction optimization via capacitated network reliability modeling and probabilistic solution discovery

Reliability Engineering and System Safety

Volumn 94, Issue 5, 2009, Pages 913-921

  Ramirez Marquez, José Emmanuel ^a   Rocco S , Claudio M ^b  

^a STEVENS INSTITUTE OF TECHNOLOGY   (United States)

^b UNIVERSIDAD CENTRAL DE VENEZUELA   (Venezuela)

Author keywords

Capacitated reliability; Network interdiction; Solution discovery optimization

Indexed keywords

EVOLUTIONARY ALGORITHMS; FLOW SIMULATION; OPTIMIZATION; RANDOM PROCESSES;

CAPACITATED RELIABILITY; DIFFERENT SIZES; EVOLUTIONARY OPTIMIZATIONS; FIXED NETWORKS; MAXIMUM FLOWS; MONTE-CARLO SIMULATIONS; NETWORK INTERDICTION; NETWORK INTERDICTION PROBLEMS; NETWORK LINKS; NETWORK RELIABILITIES; PROBABILISTIC SOLUTIONS; SINK NODES; SOLUTION PROCESS; SOLUTION TECHNIQUES; SOURCE NODES; SOURCE SINKS; STOCHASTIC NETWORKS;

RELIABILITY;

EID: 60549112826     PISSN: 09518320     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ress.2008.10.006     Document Type: Article

References (45)

1. Wollmer R. Removing arcs from a network. Journal of the Operations Research Society of America 12 (1964) 934-940
2. Durbin E. An interdiction model of highway transportation. RAND Research Memorandum, RM-4945-PR, 1966.
3. Banusiewicz J. DoD policy official explains terror war strategy (2004), American Forces Press Service, Washington D.C.
4. Garcia M. Drugs and security in a post-9/11 world: coordinating the counter narcotics mission at DHS (2004), US Immigration and Customs Enforcement, Department of Homeland Security, Washington, D.C.
5. Brown G., Carlyle M., Salmeron J., and Wood K. Defending critical infrastructure. Interfaces 36 6 (2007) 530-544
6. Apostolakis G., and Lemon D. A screening methodology for the Identification and ranking of infrastructures vulnerability due to terrorism. Risk Analysis 25 1 (2005) 361-376
7. Pan F. Stochastic network interdiction: models and methods. Doctoral dissertation, The University of Texas, Austin; 2005.
8. Assimakopoulos N. A network interdiction model for hospital infection control. Computers in Biology and Medicine 17 (1987) 413-522
9. McMasters A., and Mustin T. Optimal interdiction of a supply network. Naval Research Logistics Quarterly 17 (1970) 261-268
10. Lim C., and Smith J. Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions 39 (2007) 15-26 [special issue on homeland security]
11. Morton D., Pan F., and Saeger K. Models for nuclear smuggling interdiction. IIE Transactions 39 (2007) 3-14 [special issue on homeland security]
12. Anandalingam G., and Apprey V. Multi-level programming and conflict resolution. European Journal of Operational Research 51 2 (1991) 233-247
13. Wood K. Deterministic network interdiction. Mathematical and Computer Modelling 17 (1993) 1-18
14. Held H., Hemmecke R., and Woodruff D. A decomposition algorithm applied to planning the interdiction of stochastic networks. Naval Research Logistics 51 (2005) 321-328
15. Cormican K., Morton D., and Wood K. Stochastic network interdiction. Operations Research 46 2 (1998) 184-197
16. Rocco C., and Ramirez-Marquez J.E. Deterministic network interdiction optimization via an evolutionary approach. Reliability Engineering & System Safety 94 2 (2008) 568-576
17. Ramirez-Marquez J., and Coit D. A Monte-Carlo simulation approach for approximating capacitated two-terminal reliability. Reliability Engineering & System Safety 87 2 (2005) 253-264
18. Ramirez-Marquez J., and Assefa B. A classification tree based approach for the development of minimal cut and path vectors of a network. IEEE Transactions on Reliability 56 3 (2007) 474-487
19. Elsayed E.A. Reliability engineering (1996), Addison-Wesley, Longman, MA
20. Ramirez-Marquez J., and Rocco C. All-terminal network reliability optimization via probabilistic solution discovery. Reliability Engineering & System Safety 93 11 (2008) 1689-1697
21. Helmbold R. A counter capacity network interdiction model. RAND Research Memorandum R-611-PR, 1971.
22. Boyle M. Partial-enumeration for planar network interdiction problems. Master of science dissertation, Naval Postgraduate School; 1988.
23. Dai, Y., Poh, K. Solving the network interdiction problem with genetic algorithms. In: Proceedings of the fourth Asia-Pacific conference on industrial engineering and management system, Taipei, December 18-20, 2002.
24. Ford L., and Fulkerson D. Flows in networks (1962), Princeton University Press, Princeton, NJ
25. Ramirez-Marquez J.E., and Coit D. Composite importance measures for multistate systems with multistate components. IEEE Transactions on Reliability 54 3 (2005) 517-529
26. Ramirez-Marquez J.E., Coit D., and Tortorella M. A generalized multistate based path vector approach for multistate two-terminal reliability. IIE Transactions 38 6 (2006) 477-488
27. Levitin G, Lisnianski A. Multi-state system reliability. Series on quality, reliability and engineering statistics, vol. 6. Singapore: World Scientific; 2003.
28. Ramirez-Marquez J.E., and Coit D. A heuristic for solving the redundancy allocation problem for multistate series-parallel systems. Reliability Engineering & System Safety 83 (2004) 341-349
29. Levitin G., Lisnianski A., Ben-Haim H., and Elmakis D. Redundancy optimization for series-parallel multi-state systems. IEEE Transactions on Reliability R-47 (1998) 165-172
30. Billinton R., and Zhang W. State extension for adequacy evaluation of composite power systems-applications. IEEE Transactions on Power Systems 15 (2000) 427-432
31. Satitsatian S., and Kapur K. An algorithm for lower reliability bounds of multistate two-terminal networks. IEEE Transactions on Reliability 55 2 (2006) 199-206
32. Zio E., Marella M., and Podofillini L. Importance measures-based prioritization for improving the performance of multi-state systems: application to the railway industry. Reliability Engineering and System Safety 92 10 (2007) 1303-1314
33. Rai S., and Soh S. A computer approach for the reliability evaluation of telecommunication networks with heterogeneous link-capacities. IEEE Transactions on Reliability 40 (1991) 441-451
34. Lee S., and Park D. An efficient method for evaluating network-reliability with variable link-capacities. IEEE Transactions on Reliability 50 4 (2001) 374-379
35. Soh S., and Rai S. An efficient cutset approach for evaluating communication-network reliability with heterogeneous link-capacities. IEEE Transactions on Reliability 54 1 (2005) 133-144
36. Rocco C, Muselli M. A machine learning approach to estimate frequency, duration & availability indexes in complex networks. In: Proceedings of the reliability and maintainability symposium, Alexandria, VA, 2005.
37. Rocco C., and Muselli M. Approximate multi-state reliability expressions using a new machine learning technique. Reliability Engineering & System Safety 89 3 (2005) 261-270
38. Ramirez-Marquez J.E., and Assefa B. A classification tree based approach for the development of minimal cut and path vectors of a network. IEEE Transactions on Reliability 56 3 (2007) 474-487
39. Ramirez-Marquez JE. New approaches for reliability design in multi-state systems. In: Handbook on performability engineering. New Jersey: Springer; 2008.
40. Ramirez-Marquez J.E. Port-of-entry safety via the reliability optimization of container inspection strategy through an evolutionary approach. Reliability Engineering & System Safety 93 (2008) 1698-1709
41. Cook J., and Ramirez-Marquez J.E. Optimal design of cluster based ad-hoc networks using probabilistic solution discovery. Reliability Engineering & System Safety 94 2 (2008) 218-228
42. Bäck T, Schwefel H. Evolutionary computation: an overview. In: Proceedings of the IEEE international conference on evolutionary computation, Nagoya, Japan; 1996.
43. Schwefel H, Bäck T. Evolution strategies I: variants and their computational implementation. Genetic algorithms in engineering and computer science. New York: Wiley; 1995.
44. Marseguerra M, Zio E. Basics of the Monte Carlo method with application to system reliability. LiLoLe-Verlag GmbH (Publ. Co. Ltd.); 2002.
45. Fishman G. A comparison of four Monte Carlo methods for estimating the probability of s-t connectedness. IEEE Transactions on Reliability 35 (1986) 145-155