Virtual voltage partition-based approach to mixed-integer optimal power flow problems

Chin-Yao Chang, Sonia Martínez and Jorge Cortés
IEEE Transactions on Control Systems Technology, 29 (3) (2021) 1246-1256

Abstract:

This paper deals with optimal transmission switch- ing (OTS) problems involving discrete binary decisions about network topology and non-convex power flow constraints. We adopt a semidefinite programming formulation for the OPF problem which, however, remains nonconvex due to the presence of discrete variables and bilinear products between the decision variables. To tackle the latter, we introduce a novel physically- inspired, virtual-voltage approximation that leads to provable lower and upper bounds on the solution of the original problem. To deal with the exponential complexity caused by the discrete variables, we introduce a graph partition-based algorithm which breaks the problem into several parallel mixed-integer subprob- lems of smaller size. Simulations demonstrate the high degree of accuracy and affordable computational requirements of our approach.

File: (ArXiv version)

Bib-tex entry:

@article{CYC-SM-JC:18-tcps,
author = {C.-Y. Chang and S. Mart{\'\i}nez and J. Cort\'es},
title = {Virtual voltage partition-based approach to mixed-integer optimal power flow problems},
journal= {IEEE Transactions on Control Systems Technology},
pages = {1246--1256},
volume = {29},
number = {3},
year = {2021}
}