English

A Dynamic Relaxation Framework for Global Solution of ACOPF

Optimization and Control 2025-06-17 v1

Abstract

Solving the Alternating Current Optimal Power Flow (AC OPF) problem to global optimality remains challenging due to its nonconvex quadratic constraints. In this paper, we present a unified framework that combines static piecewise relaxations with dynamic cut-generation mechanism to systematically tighten the classic Second-Order Cone Programming (SOCP) relaxation to arbitrarily small conic violation, thus enabling the recovery of globally optimal solutions. Two static formulations, Pyramidal Relaxation (PR) and Quasi-Pyramidal Relaxation (QPR), are introduced to tighten each branch-flow second-order cone via a finite union of wedges, providing controllable accuracy. Their dynamic counterparts, Dynamic PR (DPR) and Dynamic QPR (DQPR), embed on-the-fly cut generation within a branch-and-cut solver to improve scalability. Convergence is further accelerated through warm starts and a lightweight local-search post-processing. Extensive experiments on benchmarks demonstrate effective elimination of conic violations and flexible trade-offs between solution accuracy and runtime. Practical guidelines are derived for selecting appropriate variants based on network size and accuracy requirements.

Keywords

Cite

@article{arxiv.2506.13402,
  title  = {A Dynamic Relaxation Framework for Global Solution of ACOPF},
  author = {Yu-Yang Tang and Liang Chen and Sheng-Jie Chen and Yu-Hong Dai and Bo Zhou and Xiaomeng Ai},
  journal= {arXiv preprint arXiv:2506.13402},
  year   = {2025}
}

Comments

Full version of a submission to IEEE Transactions on Power Systems. Includes all proofs and algorithm pseudocode

R2 v1 2026-07-01T03:19:32.123Z