Optimization Online


An Exact Algorithm for Power Grid Interdiction Problem with Line Switching

Long Zhao(longzhao***at***mail.usf.edu)
Bo Zeng(bzeng***at***usf.edu)

Abstract: Power grid vulnerability analysis is often performed through solving a bi-level optimization problem, which, if solved to optimality, yields the most destructive interdiction plan with the worst loss. As one of the most effective operations to mitigate deliberate outages or attacks, transmission line switching recently has been included and modeled by a binary variable in the lower level decision model. Because this bi-level problem is a challenging nonconvex discrete optimization problem, no exact algorithm has been developed, and only a few recent heuristic procedures are available. In this paper, we present a novel trilevel reformulation of this bi-level problem, as well as its single level equivalent form, and describe a finitely-convergent cutting plane algorithm to derive an exact solution. Numerical results are provided and benchmarked against existing ones, which confirms the quality of solutions and the computational efficiency of our algorithm.

Keywords: power grid interdiction, power flow, transmission line switching, mixed integer bi-level programming, cutting plane algorithm

Category 1: Robust Optimization

Category 2: Applications -- OR and Management Sciences


Download: [PDF]

Entry Submitted: 01/10/2012
Entry Accepted: 01/11/2012
Entry Last Modified: 01/10/2012

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society