A Mixed-Integer LP Procedure for the Analysis of Electric Grid Security Under Disruptive Threat

This paper presents a solution procedure for the mixed-integer bilevel programming model of the electric grid security under disruptive threat problem, here concisely denoted by (ST-MIBLP), that was recently reported. Using results from linear programming theory and some basic linearization of products of binary-binary or binary-continuous variables, we recast (ST-MIBLP) into a standard (one-level) mixed-integer linear program (ST-MILP) with no more binary variables than in the original (ST-MIBLP). This transformation provides a framework for globally solving (ST-MIBLP) using available mixed-integer linear programming solvers. Some numerical results obtained by the new method are compared with those recently published, based on IEEE Reliability Test Systems.