An Efficient Tri-Level Optimization Model for Electric Grid Defense Planning.

The work reported in this paper aims at developing a practical and efficient tool for utility transmission planners to protect critical transmission assets from potential physical attacks. A trilevel min–max–min optimization model is proposed to represent actions of a planner, an attacker, and an operator. These three agents share a common objective function, which is the system load shedding. The strong duality theorem is used to merge the middle- and lower-level problems into a single-level one. The resulting mixed-integer bilevel model is solved by a Benders decomposition technique using primal cuts. Two case studies are presented as applications of this novel technique. Additionally, the proposed technique is compared with an implicit enumeration algorithm. [ABSTRACT FROM AUTHOR]