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.
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
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 ...
Burt, Christopher S.; Barr, Ian E. (Monterey, California: Naval Postgraduate School, 2015-12);The purpose of this study is to develop a better understanding of resilience in U.S. Navy recruits as they go through basic training. We seek to examine factors that contribute to higher or lower levels of resiliency. This ...
Resilience among naval recruits: a quantitative and qualitative analysis of interventions at recruit training command and implications on fleet readiness Challburg, Maribel; Brown, Caroline C. (Monterey, California: Naval Postgraduate School, 2016-03);This study is designed to quantitatively and qualitatively measure recruit resilience at Naval Recruit Training Command (RTC) and to develop interventions that will increase recruit resilience. This study administered three ...