Improving Optimal Power Flow Relaxations Using 3-Cycle Second-Order Cone Constraints

04/14/2021
by   Frederik Geth, et al.
0

This paper develops a novel second order cone relaxation of the semidefinite programming formulation of optimal power flow, that does not imply the `angle relaxation'. We build on a technique developed by Kim et al., extend it for complex matrices, and apply it to 3x3 positive semidefinite matrices to generate novel second-order cone constraints that augment upon the well-known 2x2 principal-minor based second-order cone constraints. Finally, we apply it to optimal power flow in meshed networks and provide numerical illustrations.

READ FULL TEXT
research
02/14/2022

Notes on BIM and BFM Optimal Power Flow With Parallel Lines and Total Current Limits

The second-order cone relaxation of the branch flow model (BFM) and bus ...
research
06/11/2018

Smoothed analysis of the low-rank approach for smooth semidefinite programs

We consider semidefinite programs (SDPs) of size n with equality constra...
research
10/23/2017

The Unbounded Integrality Gap of a Semidefinite Relaxation of the Traveling Salesman Problem

We study a semidefinite programming relaxation of the traveling salesman...
research
10/08/2019

On Polyhedral and Second-Order-Cone Decompositions of Semidefinite Optimization Problems

We study a cutting-plane method for semidefinite optimization problems (...
research
03/19/2019

On the weight distribution of second order Reed-Muller codes and their relatives

The weight distribution of second order q-ary Reed-Muller codes have bee...
research
07/21/2019

Semidefinite Programming Relaxations of the Traveling Salesman Problem and Their Integrality Gaps

The traveling salesman problem (TSP) is a fundamental problem in combina...
research
08/10/2023

Toward Globally Optimal State Estimation Using Automatically Tightened Semidefinite Relaxations

In recent years, semidefinite relaxations of common optimization problem...

Please sign up or login with your details

Forgot password? Click here to reset