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.

A Sensitive-eigenvalues based Global Algorithm for Penalized SDP Relaxation of ACOPF

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

An Optimal Power Flow Formulation with SOCP Relaxation in Radial Network

Low Complexity Distributed SDP Approach for General OPF Problems with Reactive Power Cost

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

Modeling and Analysis of Stochastic Ac-Opf Based on Sdp Relaxation Technique

An Enhanced Semidefinite Relaxation Model Combined with Clique Graph Merging Strategy for Efficient AC Optimal Power Flow Solution

An ADMM-based Distributed Optimization Method for Solving Security-Constrained AC Optimal Power Flow

A Hybrid Dynamic Optimization Approach for Stability Constrained Optimal Power Flow

A Laplacian-Based Approach for Finding Near Globally Optimal Solutions to OPF Problems

A Global Convergent Algorithm for OPF Problems With Regularity Condition Not Satisfied

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

A Global Solution Algorithm for AC Optimal Power Flow through Linear Constrained Quadratic Programming

Optimized Two-Time Scale Robust Dispatching Method for the Multi-Terminal Soft Open Point in Unbalanced Active Distribution Networks

Solvability Identification and Feasibility Restoring of Divergent Optimal Power Flow Problems

A Reduced-Space Interior Point Method for Transient Stability Constrained Optimal Power Flow

Solve the relaxed OPF problem by generalized gradient smooth Newton methods

Customized Sequential Quadratic Programming for Solving Large-Scale AC Optimal Power Flow

Fundamental Review of the OPF Problem: Challenges, Solutions, and State-of-the-Art Algorithms

Hybrid Optimization of Optimal Power Flow by Combining the Semidefinite Programming and Nonlinear Programming

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