The threshold shortest path interdiction problem for critical infrastructure resilience analysis
Clark, Charles R.
Carlyle, W. Matthew
Alderson, David L.
MetadataShow full item record
We formulate and solve the threshold shortest path interdiction problem, which we define as follows: Find a finite set of arcs to attack within a network such that the resulting shortest path from a given source node to a given destination is longer than a specified threshold. Ultimately we are concerned with determining the number of such attacks and using it as a measure of resilience or lack thereof, in an instance of the shortest-path interdiction problem. We develop and implement algorithms to reduce the required computational effort to solve this counting problem exactly.We illustrate via test cases the impact of different interdiction combinations with regards to the threshold value. Whether these interdictions are random occurrences or intentional, this analysis provides decision makers a tool with which to more completely characterize the resilience of a system of interest.
RightsThis publication is a work of the U.S. Government as defined in Title 17, United States Code, Section 101. Copyright protection is not available for this work in the United States.
Showing items related by title, author, creator and subject.
A resilience engineering approach to integrating human and socio-technical system capacities and processes for national infrastructure resilience Thomas, John E.; Eisenberg, Daniel A.; Seager, Thomas P.; Fisher, Erik (DeGruyter, 2019);Despite Federal directives calling for an integrated approach to strengthening the resilience of critical infras- tructure systems, little is known about the relationship between human behavior and infrastructure resilience. ...
Monier, Jerry T., Jr. (Monterey California. Naval Postgraduate School, 2013-03);The term resilience is frequently used in the context of homeland security. The definition continues to emerge within the evolving homeland security enterprise. The purpose of this thesis is to clarify the concept of ...
Raycroft, Jill (Monterey, CA; Naval Postgraduate School, 2021-03);Resilience is a term ubiquitously used to gauge how communities fare during and following disasters. Academics and practitioners see resilience as a critical driver of a community’s success or failure in recovering or ...