No abstract

No abstract

Abstract-We describe new analytical techniques to help mitigate the disruptions to electric power grids caused by terrorist attacks. New bilevel mathematical models and algorithms identify critical system components (e.g., transmission lines, generators, transformers) by creating maximally disruptive attack plans for terrorists assumed to have limited offensive resources. We report results for standard reliability test networks to show that the techniques identify critical components with modest computational effort.

No abstract

Abstract-This paper generalizes Benders decomposition to maximize a nonconcave objective function and uses that decomposition to solve an "electric power grid interdiction problem." Under one empirically verified assumption, the solution to this bilevel optimization problem identifies a set of components, limited by cardinality or "interdiction resource," whose destruction maximizes economic losses to customers (and can thereby guide defensive measures). The decomposition subproblem typically incorporates a set of dc optimal power-flow models that cover various states of repair after an attack, along with a load-duration curve. Test problems describe a regional power grid in the United States with approximately 5000 buses, 6000 lines, and 500 generators. Solution time on a 2-GHz personal computer is approximately one hour.Index Terms-Failure analysis, load flow analysis, power system security.