Defending Critical Infrastructure
INFORMS Journal on Applied AnalyticsPublished 1 December 2006
Gerald G. Brown, Matthew Carlyle, Javier Salmerón, R. Kevin Wood
Citations784
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
New bilevel and trilevel optimization models to make critical infrastructure more resilient against terrorist attacks are applied and insights gained from the modeling experience and many “red-team” exercises are reported.
Abstract
We apply new bilevel and trilevel optimization models to make critical infrastructure more resilient against terrorist attacks. Each model features an intelligent attacker (terrorists) and a defender (us), information transparency, and sequential actions by attacker and defender. We illustrate with examples of the US Strategic Petroleum Reserve, the US Border Patrol at Yuma, Arizona, and an electrical transmission system. We conclude by reporting insights gained from the modeling experience and many “red-team” exercises. Each exercise gathers open-source data on a real-world infrastructure system, develops an appropriate bilevel or trilevel model, and uses these to identify vulnerabilities in the system or to plan an optimal defense.
Keywords
Decision SciencesEngineering
Power Generation, Operation, and Control
8,345 Citations1984Allen J. Wood, B.F. Wollenberg
IEEE Transactions on Power SystemsThe IEEE Reliability Test System-1996. A report prepared by the Reliability Test System Task Force of the Application of Probability Methods Subcommittee
3,023 Citations1999C. Grigg, P. Wong +16 more
b'Fault Tree Handbook'
675 Citations1981N. H.' b'Roberts, W. E.' b'Vesely +2 more
Mathematical and Computer ModellingDeterministic network interdiction
613 Citations1993R. Kevin Wood
This paper considers a problem in which an enemy attempts to maximize flow through a capacitated network while an interdictor tries to minimize this maximum flow by interdicting (stopping flow on) network arcs using limited resources.
IEEE Transactions on Power SystemsAnalysis of Electric Grid Security Under Terrorist Threat
550 Citations2004Javier Salmerón, R. Kevin Wood +1 more
New analytical techniques to help mitigate the disruptions to electric power grids caused by terrorist attacks are described and results for standard reliability test networks show that the techniques identify critical components with modest computational effort.
NetworksShortest‐path network interdiction
520 Citations2002Eitan Israeli, R. Kevin Wood
Computational results demonstrate orders‐of‐magnitude improvements of the decomposition algorithms over direct solution of the MIP and show that SVIs also help solve the original MIP faster.
Proceedings of the National Academy of SciencesAnalyzing a bioterror attack on the food supply: The case of botulinum toxin in milk
365 Citations2005Lawrence M. Wein, Yifan Liu
A mathematical model of a cows-to-consumers supply chain associated with a single milk-processing facility that is the victim of a deliberate release of botulinum toxin reveals the potential to eliminate the threat of this scenario at a cost of <1 cent per gallon and should be pursued aggressively.
Operations ResearchThe Mixed Integer Linear Bilevel Programming Problem
354 Citations1990James T. Moore, Jonathan F. Bard
A basic implicit enumeration scheme is developed that finds good feasible solutions within relatively few iterations in the case where each player tries to maximize the individual objective function over a jointly constrained polyhedron.
Operations ResearchStochastic Network Interdiction
330 Citations1998Kelly J. Cormican, David P. Morton +1 more
D discrete stochastic network interdiction of shortest- path, and maximum-reliability-path, networks is described, and a nested “max–min” model is reformulated using duality and, if necessary, an equivalent penalty-based model.
Elsevier eBooksDesign and Evaluation of Physical Protection Systems
310 Citations2008Mary Lynn Garcia
Operations ResearchA Two-Sided Optimization for Theater Ballistic Missile Defense
167 Citations2005Gerald G. Brown, Matthew Carlyle +3 more
JOINT DEFENDER is a new two-sided optimization model for planning the pre-positioning of defensive missile interceptors to counter an attack threat that can provide unique insight into the value of secrecy and deception to either side.
Naval Research Logistics QuarterlyA problem in network interdiction
154 Citations1978Bruce Golden
This note considers a network-interdiction problem in which the shortest path from source node s to sink node t is to be increased to at least τ units via a least-cost investment strategy.
Operations ResearchInterdicting a Nuclear-Weapons Project
106 Citations2009Gerald G. Brown, W. Matthew Carlyle +3 more
A max-min model is developed and solved that identifies resource-limited interdiction actions that maximally delay completion time of the proliferators' weapons project, given that the proliferator will observe any such actions and adjust his plans to minimize that time.
Kluwer Academic Publishers eBooksA Stochastic Program for Interdicting Smuggled Nuclear Material
62 Citations2005Feng Pan, William Charlton +1 more
Science and Global SecurityAnatomy of a Project to Produce a First Nuclear Weapon
35 Citations2006R. C. Harney, Gerald G. Brown +3 more
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)Optimizing electric grid design under asymmetric threat (II)
23 Citations2004Javier Salmerón, R. Kevin Wood +1 more
A new bilevel optimization models that identify maximally disruptive attack plans for terrorists who are assumed to have limited offensive resources are devised and a new model captures the dynamics of system operation as a network is repaired after an attack.
SIAM Journal on Control and OptimizationNested Decomposition of Multistage Convex Programs
10 Citations1976Richard P. O’Neill
The multistage or staircase structure appears naturally in many models with time horizons and when the nature of the problem presents certain structural forms, the decomposition allows for the introduction of more efficient techniques.
Munich Personal RePEc Archive (Ludwig Maximilian University of Munich)A Two-Sided Optimization of Border Patrol Interdiction
8 Citations2005Halil Pulat
The case where an infiltrator can observe USBP preparations, and then choose a path into the U.S. is studied, which applies especially well to a signal entry, e.g. a well-planned, one-time smuggling of a weapon of mass destruction.
Calhoun: The Naval Postgraduate School Institutional Archive (Naval Postgraduate School)Optimizing the long-term capacity expansion and protection of Iraqi oil infrastructure
5 Citations2005Patrick Saxton Brown
A tri-level defender-attacker-defender optimization model is introduced that prescribes how Iraq's oil infrastructure can, over time, be expanded, protected, and operated, even in the face of insurgent attacks.