Abstract:In this paper, we consider the Optimal Power Flow (OPF) problem which consists in determining the power production at each bus of an electric network by minimizing the production cost. Our contribution is an exact solution algorithm for the OPF problem. It consists in a spatial branch-and-bound algorithm based on a compact quadratically-constrained convex relaxation. It is computed by solving the semidefinite rank relaxation of OPF once at the root node of the algorithm. An important result is that the optimal value of our compact relaxation is equal to the rank relaxation value. Then, at every sub-nodes of our branch-and-bound, the lower bound is obtained by solving a quadratic convex problem instead of an SDP. Another contribution is that we add only O(n+m) variables that model the squares of the initial variables, where n is the number of buses in the power system and m the number of transmission lines, to construct our relaxation. Then, since the relations between the initial and auxiliary variables are non-convex, we relax them to get a quadratic convex relaxation. Finally, in our branch-and-bound algorithm, we only have to force a reduced number of equalities to prove global optimality. This quadratic convex relaxation approach is here tailored to the OPF problem, but it can address any application whose formulation is a quadratic optimization problem subject to quadratic equalities and ring constraints. Our first experiments on instances of the OPF problem show that our new algorithm Compact OPF ( COPF ) is more efficient than the standard solvers and other quadratic convex relaxation based methods we compare it with.

Ex Post Conditions for the Exactness of Optimal Power Flow Conic Relaxations

SOCP Relaxations of Optimal Power Flow Problem Considering Current Margins in Radial Networks

An Optimal Power Flow Formulation with SOCP Relaxation in Radial Network

Exact Convex Relaxation of Optimal Power Flow in Radial Networks

Inexact Convex Relaxations for AC Optimal Power Flow: Towards AC Feasibility

Convex Relaxation of Optimal Power Flow, Part I: Formulations and Equivalence

Optimal operation of regional meshed power-gas systems: A tightened conic relaxation based approach

Load Flow Optimization of Meshed Networks: A Convex Relaxation and an Illustrative Example

Tightening QC Relaxations of AC Optimal Power Flow through Improved Linear Convex Envelopes

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

Second‐order Cone Programming Relaxation‐based Optimal Power Flow with Hybrid VSC‐HVDC Transmission and Active Distribution Networks

Tight-and-cheap conic relaxation for the AC optimal power flow problem

A tight compact quadratically constrained convex relaxation of the Optimal Power Flow problem

Convex Relaxation of Non-Isothermal Optimal Power and Gas Flow

Recover Feasible Solutions for SOCP Relaxation of Optimal Power Flow Problems in Mesh Networks

A Study on the Strong Duality of Second-Order Conic Relaxation of AC Optimal Power Flow in Radial Networks

A New Convex Relaxation Method to Solve AC Optimal Power Flow in Transmission Networks

Restoring AC Power Flow Feasibility from Relaxed and Approximated Optimal Power Flow Models

A Study on the Strong Duality of Conic Relaxation of AC Optimal Power Flow in Radial Networks

Convex Relaxation of Dynamic Optimal Power and Gas Flow

On the Tightness of Convex Optimal Power Flow Model Based on Power Loss Relaxation