Optimization Online


Inexactness of SDP Relaxation and Valid Inequalities for Optimal Power Flow

Burak Kocuk (burak.kocuk***at***gatech.edu)
Santanu S. Dey (santanu.dey***at***isye.gatech.edu)
X. Andy Sun (andy.sun***at***isye.gatech.edu)

Abstract: It has been recently proven that the semidefinite programming (SDP) relaxation of the optimal power flow problem over radial networks is exact under technical conditions such as not including generation lower bounds or allowing load over-satisfaction. In this paper, we investigate the situation where generation lower bounds are present. We show that even for a two-bus one-generator system, the SDP relaxation can have all possible approximation outcomes, that is (1) SDP relaxation may be exact or (2) SDP relaxation may be inexact or (3) SDP relaxation may be feasible while the OPF instance may be infeasible. We provide a complete characterization of when these three approximation outcomes occur and an analytical expression of the resulting optimality gap for this two-bus system. In order to facilitate further research, we design a library of instances over radial networks in which the SDP relaxation has positive optimality gap. Finally, we propose valid inequalities and variable bound tightening techniques that significantly improve the computational performance of a global optimization solver. Our work demonstrates the need of developing efficient global optimization methods for the solution of OPF even in the simple but fundamental case of radial networks.

Keywords: Optimal Power Flow, semidefinite programming, second-order cone programming, global optimization.

Category 1: Global Optimization

Citation: http://dx.doi.org/10.1109/TPWRS.2015.2402640

Download: [PDF]

Entry Submitted: 10/03/2014
Entry Accepted: 10/07/2014
Entry Last Modified: 10/07/2015

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