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.

Relaxations for multi-period optimal power flow problems with discrete decision variables

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

An Optimal Power Flow Formulation with SOCP Relaxation in Radial Network

Convex Relaxation of Dynamic Optimal Power and Gas Flow

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

Multi-Objective Optimal Power Flow Considering Transient Stability Based on Parallel NSGA-II

Multi-period OPF with Energy Storages and Renewable Sources: A Parallel Moment Approach

Multi-stage Stochastic Alternating Current Optimal Power Flow with Storage: Bounding the Relaxation Gap

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

Sufficient Conditions for the Exact Relaxation of Complementarity Constraints for Storages in Multi-period OPF Problems

Interval Power Flow Analysis Using Linear Relaxation and Optimality-Based Bounds Tightening (obbt) Methods

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

Beyond Relaxation and Newton-Raphson: Solving AC OPF for Multi-phase Systems with Renewables

Regularized MIP Model for Optimal Power Flow with Energy Storage Systems and its Applications

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

Convex Relaxation of Non-Isothermal Optimal Power and Gas Flow

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

Network Flow and Copper Plate Relaxations for AC Transmission Systems

Sufficient Conditions for the Exact Relaxation of Complementarity Constraints for Storages in Multi-period ACOPF

A Flexible Mixed-Integer Linear Programming Approach to the AC Optimal Power Flow in Distribution Systems

Polyhedral restrictions of feasibility regions in optimal power flow for distribution networks