Worst‐Case Interdiction Analysis of Large‐Scale Electric Power Grids
MetadataShow full item record
This paper generalizes Benders decomposition to maximize a nonconcave objective function and uses that decom- position 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, lim- ited 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-dura- tion 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.
IEEE Transactions on Power Systems, 24, pp. 96‐104.The article of record as published may be located at http://dx.doi.org/10.1109/TPWRS.2008.2004825Center for Infrastructure Defense (CID) Paper.