IDEAS home Printed from https://ideas.repec.org/a/kap/jgeosy/v14y2012i4p415-435.html
   My bibliography  Save this article

Assessing the impact of vulnerability modeling in the protection of critical infrastructure

Author

Listed:
  • Justin Yates
  • Sujeevraja Sanjeevi

Abstract

This paper examines the impact of arc metrics on the computational performance and spatial similarity in network interdiction modeling. Computational impact is measured in the number of iterations and total time required to reach an optimal solution. A combination of spatial analytical tools is offered as a methodology to assess the similarity in defense resource allocation when applying different arc interdiction metrics. An experimental design was devised and implemented using two real-world sub-networks of the Los Angeles County roadway system. This paper shows that arc metric selection has a limited effect on the spatial allocation of defense resources though metric choice does directly impact computation time. These results have direct implications to public policy and decision-making by enabling a modeler to increase his/her situational awareness and also their confidence in resource allocation decisions by selecting metrics that will improve their solution capabilities. Copyright Springer-Verlag 2012

Suggested Citation

  • Justin Yates & Sujeevraja Sanjeevi, 2012. "Assessing the impact of vulnerability modeling in the protection of critical infrastructure," Journal of Geographical Systems, Springer, vol. 14(4), pages 415-435, October.
    • Handle: RePEc:kap:jgeosy:v:14:y:2012:i:4:p:415-435
    DOI: 10.1007/s10109-012-0161-4
    as

    Download full text from publisher

    File URL: http://hdl.handle.net/10.1007/s10109-012-0161-4
    Download Restriction: Access to full text is restricted to subscribers.
    File URL: https://libkey.io/10.1007/s10109-012-0161-4?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. Nie, Xiaofeng & Batta, Rajan & Drury, Colin G. & Lin, Li, 2009. "Passenger grouping with risk levels in an airport security system," European Journal of Operational Research, Elsevier, vol. 194(2), pages 574-584, April.
    2. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    3. Erhan Erkut & Vedat Verter, 1998. "Modeling of Transport Risk for Hazardous Materials," Operations Research, INFORMS, vol. 46(5), pages 625-642, October.
    4. George F. List & Pitu B. Mirchandani & Mark A. Turnquist & Konstantinos G. Zografos, 1991. "Modeling and Analysis for Hazardous Materials Transportation: Risk Analysis, Routing/Scheduling and Facility Location," Transportation Science, INFORMS, vol. 25(2), pages 100-114, May.
    5. Alan Murray & Timothy Matisziw & Tony Grubesic, 2007. "Critical network infrastructure analysis: interdiction and system flow," Journal of Geographical Systems, Springer, vol. 9(2), pages 103-117, June.
    6. Gerald Brown & Matthew Carlyle & Javier Salmerón & Kevin Wood, 2006. "Defending Critical Infrastructure," Interfaces, INFORMS, vol. 36(6), pages 530-544, December.
    7. Honghua Jin & Rajan Batta & Mark H. Karwan, 1996. "On the Analysis of Two New Models for Transporting Hazardous Materials," Operations Research, INFORMS, vol. 44(5), pages 710-723, October.
    8. Timothy Matisziw & Alan Murray & Tony Grubesic, 2009. "Exploring the vulnerability of network infrastructure to disruption," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 43(2), pages 307-321, June.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Qian Ye & Hyun Kim, 2019. "Assessing network vulnerability of heavy rail systems with the impact of partial node failures," Transportation, Springer, vol. 46(5), pages 1591-1614, October.
    2. Hyun Kim & Megan S. Ryerson, 2017. "The q-Ad Hoc Hub Location Problem for Multi-modal Networks," Networks and Spatial Economics, Springer, vol. 17(3), pages 1015-1041, September.
    3. Shuang, Qing & Zhang, Mingyuan & Yuan, Yongbo, 2014. "Node vulnerability of water distribution networks under cascading failures," Reliability Engineering and System Safety, Elsevier, vol. 124(C), pages 132-141.
    4. Kosanoglu, Fuat & Bier, Vicki M., 2020. "Target-oriented utility for interdiction of transportation networks," Reliability Engineering and System Safety, Elsevier, vol. 197(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Yates, Justin & Sanjeevi, Sujeevraja, 2013. "A length-based, multiple-resource formulation for shortest path network interdiction problems in the transportation sector," International Journal of Critical Infrastructure Protection, Elsevier, vol. 6(2), pages 107-119.
    2. Szeto, W.Y. & Farahani, R.Z. & Sumalee, Agachai, 2017. "Link-based multi-class hazmat routing-scheduling problem: A multiple demon approach," European Journal of Operational Research, Elsevier, vol. 261(1), pages 337-354.
    3. Dell'Olmo, Paolo & Gentili, Monica & Scozzari, Andrea, 2005. "On finding dissimilar Pareto-optimal paths," European Journal of Operational Research, Elsevier, vol. 162(1), pages 70-82, April.
    4. David Anderson, 2021. "Optimising multi-layered security screening," Journal of Transportation Security, Springer, vol. 14(3), pages 249-273, December.
    5. Mohri, Seyed Sina & Mohammadi, Mehrdad & Gendreau, Michel & Pirayesh, Amir & Ghasemaghaei, Ali & Salehi, Vahid, 2022. "Hazardous material transportation problems: A comprehensive overview of models and solution approaches," European Journal of Operational Research, Elsevier, vol. 302(1), pages 1-38.
    6. P. Daniel Wright & Matthew J. Liberatore & Robert L. Nydick, 2006. "A Survey of Operations Research Models and Applications in Homeland Security," Interfaces, INFORMS, vol. 36(6), pages 514-529, December.
    7. Changxi Ma & Jibiao Zhou & Dong Yang, 2020. "Causation Analysis of Hazardous Material Road Transportation Accidents Based on the Ordered Logit Regression Model," IJERPH, MDPI, vol. 17(4), pages 1-25, February.
    8. Huo Chai & Ruichun He & Ronggui Kang & Xiaoyan Jia & Cunjie Dai, 2023. "Solving Bi-Objective Vehicle Routing Problems with Driving Risk Consideration for Hazardous Materials Transportation," Sustainability, MDPI, vol. 15(9), pages 1-17, May.
    9. Qian Ye & Hyun Kim, 2019. "Assessing network vulnerability of heavy rail systems with the impact of partial node failures," Transportation, Springer, vol. 46(5), pages 1591-1614, October.
    10. Amirsaman Kheirkhah & HamidReza Navidi & Masume Messi Bidgoli, 2016. "A bi-level network interdiction model for solving the hazmat routing problem," International Journal of Production Research, Taylor & Francis Journals, vol. 54(2), pages 459-471, January.
    11. Tsung-Sheng Chang & Linda K. Nozick & Mark A. Turnquist, 2005. "Multiobjective Path Finding in Stochastic Dynamic Networks, with Application to Routing Hazardous Materials Shipments," Transportation Science, INFORMS, vol. 39(3), pages 383-399, August.
    12. Abdelkader Sbihi & Richard W. Eglese, 2007. "The Relationship between Vehicle Routing & Scheduling and Green Logistics - A Literature Survey," Working Papers hal-00644133, HAL.
    13. Zajac, Sandra & Huber, Sandra, 2021. "Objectives and methods in multi-objective routing problems: a survey and classification scheme," European Journal of Operational Research, Elsevier, vol. 290(1), pages 1-25.
    14. Erhan Erkut & Armann Ingolfsson, 2000. "Catastrophe Avoidance Models for Hazardous Materials Route Planning," Transportation Science, INFORMS, vol. 34(2), pages 165-179, May.
    15. Starita, Stefano & Scaparra, Maria Paola, 2016. "Optimizing dynamic investment decisions for railway systems protection," European Journal of Operational Research, Elsevier, vol. 248(2), pages 543-557.
    16. Hoogstrate, André J. & Klaassen, Chris A.J., 2015. "Information weighted sampling for detecting rare items in finite populations with a focus on security," European Journal of Operational Research, Elsevier, vol. 241(3), pages 880-887.
    17. Ginger Y. Ke, 2022. "Managing rail-truck intermodal transportation for hazardous materials with random yard disruptions," Annals of Operations Research, Springer, vol. 309(2), pages 457-483, February.
    18. Garrido, Rodrigo A. & Bronfman, Andrés C., 2017. "Equity and social acceptability in multiple hazardous materials routing through urban areas," Transportation Research Part A: Policy and Practice, Elsevier, vol. 102(C), pages 244-260.
    19. David L. Alderson & Gerald G. Brown & W. Matthew Carlyle & R. Kevin Wood, 2018. "Assessing and Improving the Operational Resilience of a Large Highway Infrastructure System to Worst-Case Losses," Transportation Science, INFORMS, vol. 52(4), pages 1012-1034, August.
    20. Kuttler, Emma & Ghorbani-Renani, Nafiseh & Barker, Kash & González, Andrés D. & Johansson, Jonas, 2024. "Protection-interdiction-restoration for resilient multi-commodity networks," Reliability Engineering and System Safety, Elsevier, vol. 242(C).

    More about this item

    Keywords

    Network interdiction; Bi-level optimization; Spatial analysis; Critical infrastructure protection; Homeland security; C61; C02; C13; R4; Z18; H56;
    All these keywords.

    JEL classification:

    • C61 - Mathematical and Quantitative Methods - - Mathematical Methods; Programming Models; Mathematical and Simulation Modeling - - - Optimization Techniques; Programming Models; Dynamic Analysis
    • C02 - Mathematical and Quantitative Methods - - General - - - Mathematical Economics
    • C13 - Mathematical and Quantitative Methods - - Econometric and Statistical Methods and Methodology: General - - - Estimation: General
    • R4 - Urban, Rural, Regional, Real Estate, and Transportation Economics - - Transportation Economics
    • Z18 - Other Special Topics - - Cultural Economics - - - Public Policy
    • H56 - Public Economics - - National Government Expenditures and Related Policies - - - National Security and War

    Statistics

    Access and download statistics

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:kap:jgeosy:v:14:y:2012:i:4:p:415-435. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Sonal Shukla or Springer Nature Abstracting and Indexing (email available below). General contact details of provider: http://www.springer.com .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.