Abstract:Convex relaxations of AC optimal power flow (AC-OPF) problems have attracted significant interest as in several instances they provably yield the global optimum to the original non-convex problem. If, however, the relaxation is inexact, the obtained solution is not AC-feasible. The quality of the obtained solution is essential for several practical applications of AC-OPF, but detailed analyses are lacking in existing literature. This paper aims to cover this gap. We provide an in-depth investigation of the solution characteristics when convex relaxations are inexact, we assess the most promising AC feasibility recovery methods for large-scale systems, and we propose two new metrics that lead to a better understanding of the quality of the identified solutions. We perform a comprehensive assessment on 96 different test cases, ranging from 14 to 3120 buses, and we show the following: (i) Despite an optimality gap of less than 1%, several test cases still exhibit substantial distances to both AC feasibility and local optimality and the newly proposed metrics characterize these deviations. (ii) Penalization methods fail to recover an AC-feasible solution in 15 out of 45 cases, and using the proposed metrics, we show that most failed test instances exhibit substantial distances to both AC-feasibility and local optimality. For failed test instances with small distances, we show how our proposed metrics inform a fine-tuning of penalty weights to obtain AC-feasible solutions. (iii) The computational benefits of warm-starting non-convex solvers have significant variation, but a computational speedup exists in over 75% of the cases.

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

AC Power Flow Feasibility Restoration via a State Estimation-Based Post-Processing Algorithm

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

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

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

Solvability Identification and Feasibility Restoring of Divergent Optimal Power Flow Problems

Feasible Path Identification in Optimal Power Flow with Sequential Convex Restriction

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

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

A Linearized Power Flow Model for Optimization in Unbalanced Distribution Systems

Numerical Comparisons of Linear Power Flow Approximations: Optimality, Feasibility, and Computation Time

Improving the Accuracy of DC Optimal Power Flow Formulations via Parameter Optimization

Optimal Power Flow Based on Successive Linear Approximation of Power Flow Equations

AC-Network-Informed DC Optimal Power Flow for Electricity Markets

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

Convex Relaxations of Probabilistic AC Optimal Power Flow for Interconnected AC and HVDC Grids

Toward More Accurate and Robust Optimal Power Flow for Distribution Systems

Data-driven AC Optimal Power Flow with Physics-informed Learning and Calibrations

Efficient Solution Strategy for Chance-Constrained Optimal Power Flow based on FAST and Data-driven Convexification

Applications of TRUST-TECH Methodology in Optimal Power Flow of Power Systems

Optimal Power Flow Pursuit in the Alternating Current Model