Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem

Kocuk, Burak and Dey, Santanu S. and Andy, X. Sun (2018) Matrix minor reformulation and SOCP-based spatial branch-and-cut method for the AC optimal power flow problem. Mathematical Programming Computation, 10 (4). pp. 557-596. ISSN 1867-2949 (Print) 1867-2957 (Online)

This is the latest version of this item.

[thumbnail of OPFGlobalFinal.pdf] PDF
Restricted to Repository staff only

Download (487kB) | Request a copy


Alternating current optimal power flow (AC OPF) is one of the most fundamental optimization problems in electrical power systems. It can be formulated as a semidefinite program (SDP) with rank constraints. Solving AC OPF, that is, obtaining near optimal primal solutions as well as high quality dual bounds for this non-convex program, presents a major computational challenge to today's power industry for the real-time operation of large-scale power grids. In this paper, we propose a new technique for reformulation of the rank constraints using both principal and non-principal $2$-by-$2$ minors of the involved Hermitian matrix variable and characterize all such minors into three types. We show the equivalence of these minor constraints to the physical constraints of voltage angle differences summing to zero over three- and four-cycles in the power network. We study second-order conic programming (SOCP) relaxations of this minor reformulation and propose strong cutting planes, convex envelopes, and bound tightening techniques to strengthen the resulting SOCP relaxations. We then propose an SOCP-based spatial branch-and-cut method to obtain the global optimum of AC OPF. Extensive computational experiments show that the proposed algorithm significantly outperforms the state-of-the-art SDP-based OPF solver and on a simple personal computer is able to obtain on average a 0.71 optimality gap in no more than 720 seconds for the most challenging power system instances in the literature.
Item Type: Article
Divisions: Faculty of Engineering and Natural Sciences > Academic programs > Industrial Engineering
Faculty of Engineering and Natural Sciences
Depositing User: Burak Kocuk
Date Deposited: 22 Aug 2019 12:36
Last Modified: 27 May 2023 15:41

Available Versions of this Item

Actions (login required)

View Item
View Item