Optimization Online


Optimal Power Grid Protection through A Defender-Attacker-Defender Model

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

Abstract: Power grid vulnerability is a major concern of modern society, and its protection problem is often formulated as a tri-level defender-attacker-defender model. However, this tri-level problem is compu- tationally challenging. In this paper, we design and implement a Column-and-Constraint Generation algorithm to derive its optimal solutions. Numerical results on an IEEE system show that: (i) the developed algorithm identi es optimal solutions in a reasonable time, which signi cantly outperforms the existing exact algorithm; (ii) an optimal protection plan from the defender-attacker-defender model always improves the grid survivability under contingencies; and (iii) optimal protection plans demon- strate superior performance over those derived by a heuristic procedure and by attacker-defender model.


Category 1: Other Topics (Game Theory )

Category 2: Applications -- Science and Engineering


Download: [PDF]

Entry Submitted: 02/22/2013
Entry Accepted: 02/24/2013
Entry Last Modified: 08/05/2013

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