A length-based, multiple-resource formulation for shortest path network interdiction problems in the transportation sector

International Journal of Critical Infrastructure Protection

Volumn 6, Issue 2, 2013, Pages 107-119

  Yates, Justin ^a   Sanjeevi, Sujeevraja ^a  

^a Texas A and M University   (United States)

Author keywords

Highways; Integer programming; Multiple objective programming; Shortest path network interdiction problem; Transportation sector

Indexed keywords

HIGHWAYS; INFLUENCE FUNCTIONS; MIXED-INTEGER PROGRAMS; MULTIPLE OBJECTIVE PROGRAMMING; NETWORK INTERDICTION PROBLEMS; PROBLEM FORMULATION; RELATIONAL DATABASE; TRANSPORTATION SECTOR;

GEOGRAPHIC INFORMATION SYSTEMS; GRAPH THEORY; INTEGER PROGRAMMING; MOTOR TRANSPORTATION; SENSORS;

HIGHWAY PLANNING;

EID: 84879787204     PISSN: 18745482     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.ijcip.2013.04.002     Document Type: Article

References (33)

1. Department of Homeland Security, Critical Infrastructure, Washington, DC http://www.dhs.gov/critical-infrastructure.
2. Transportation Systems Administration, Transportation Systems: Critical Infrastructure and Key Resources Sector-Specific Plan as Input to the National Infrastructure Protection Plan, Arlington, Virginia, , 2007. http://www.dhs.gov/xlibrary/assets/Transportation_Base_Plan_5_21_07.pdf.
3. Hakimi S. Optimum locations of switching centers and the absolute centers and medians of a graph. Operations Research 1964, 12(3):450-459.
4. Larson R., Odoni A. Urban Operations Research 2007, Dynamic Ideas, Belmont, Massachusetts.
5. Batta R., Chiu S. Optimal obnoxious paths in a network: transportation of hazardous materials. Operations Research 1998, 36(1):84-92.
6. Erkut E., Verter V. Modeling of transport risk for hazardous materials. Operations Research 1998, 46(5):625-642.
7. Wood K. Deterministic network interdiction. Mathematical and Computer Modeling 1993, 17(2):1-18.
8. McMasters A., Mustin T. Optimal interdiction of a supply network. Naval Research Logistics Quarterly 1970, 17(3):261-268.
9. Israeli E., Wood K. Shortest-path network interdiction. Networks 2002, 40(2):97-111.
10. Brown G., Carlyle M., Salmeron J., Wood K. Defending critical infrastructure. Interfaces 2006, 36(6):530-544.
11. Yates J., Casas I. Role of spatial data in the protection of critical infrastructure and homeland defense. Applied Spatial Analysis and Policy 2012, 5(1):1-23.
12. B. Awerbuch, T. Leighton, Improved approximation algorithms for the multi-commodity flow problem and local competitive routing in dynamic networks, in: Proceedings of the Twenty-Sixth Annual ACM Symposium on Theory of Computing, 1994, pp. 487-496.
13. A. Goldberg, J. Oldham, S. Plotkin, C. Stein, An implementation of a combinatorial approximation algorithm for minimum-cost multi-commodity flow, in: Proceedings of the Sixth International Integer Programming and Combinatorial Optimization Conference, 1998, pp. 338-352.
14. Leonelli P., Bonvicini S., Spadoni G. Hazardous materials transportation: a risk-analysis-based routing methodology. Journal of Hazardous Materials 2000, 71(1-3):283-300.
15. Sherali H., Brizendine L., Glickman T., Subramanian S. Low probability-high consequence considerations in routing hazardous material shipments. Transportation Science 1997, 31(3):237-251.
16. M. Zhang, Y. Ma, K. Weng, Location-routing model of a hazardous materials distribution system based on risk bottleneck, in: Proceedings of the International Conference on Services Systems and Services Management, vol. 1, 2005, pp. 362-368.
17. Kara B., Verter V. Designing a road network for hazardous materials transportation. Transportation Science 2004, 38(2):188-196.
18. Jenelius E., Petersen T., Mattsson L. Importance and exposure in road network vulnerability analysis. Transportation Research Part A: Policy and Practice 2006, 40(7):537-560.
19. List G., Mirchandani P., Turnquist M., Zografos K. Modeling and analysis for hazardous materials transportation: risk analysis, routing/scheduling and facility location. Transportation Science 1991, 25(2):100-114.
20. Lim C., Smith J. Algorithms for discrete and continuous multicommodity flow network interdiction problems. IIE Transactions 2007, 39(1):15-26.
21. Bayrak H., Baily M. Shortest path network interdiction with asymmetric information. Networks 2008, 52(3):133-140.
22. Wright D., Liberatore M., Nydick R. A survey of operations research methods and applications in homeland security. Interfaces 2006, 36(6):514-529.
23. Wein L., Atkinson M. The last line of defense: designing radiation detection-interdiction systems to protect cities from a nuclear terrorist attack. IEEE Transactions on Nuclear Science 2007, 54(3):654-669.
24. Matisziw T., Murray A. Modeling s-t path availability to support disaster vulnerability assessment of network infrastructure. Computers and Operations Research 2009, 36(1):16-26.
25. Myung Y., Kim H. A cutting plane algorithm for computing k-edge survivability of a network. European Journal of Operational Research 2004, 156(3):579-589.
26. Murray A., Matisziw T., Grubesic T. Critical network infrastructure analysis: interdiction and system flow. Journal of Geographical Systems 2007, 9(2):103-117.
27. Murray A., Grubesic T. Overview of reliability and vulnerability in critical infrastructure. Critical Infrastructure: Reliability and Vulnerability 2007, 1-8. Springer-Verlag, Berlin Heidelberg, Germany. A. Murray, T. Grubesic (Eds.).
28. Horner M., Downs J. Testing a flexible geographic information system-based network flow model for routing hurrican disaster relief goods. Transportation Research Record 2007, 2022:47-54.
29. Morton D., Pan F., Saeger K. Models for nuclear smuggling interdiction. IIE Transactions 2007, 39(1):3-14.
30. Przemieniecki J. Mathematical Methods in Defense Analyses 2000, American Institute of Aeronautics and Astronautics, Reston, Virginia.
31. Nemhauser G., Wolsey L. Integer and Combinatorial Optimization 1999, Wiley-Interscience, New York.
32. Bard J. Practical Bilevel Optimization; Algorithms and Applications 1998, Kluwer, Boston, Massachusetts.
33. U.S. Census Bureau, Topologically Integrated Geographic Encoding and References (TIGER) Products, Washington, DC, , 2008. http://www.census.gov/geo/maps-data/data/tiger.html.