|国家预印本平台
首页|A Dynamic Relaxation Framework for Global Solution of ACOPF

A Dynamic Relaxation Framework for Global Solution of ACOPF

A Dynamic Relaxation Framework for Global Solution of ACOPF

来源:Arxiv_logoArxiv
英文摘要

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.

Yu-Yang Tang、Liang Chen、Sheng-Jie Chen、Yu-Hong Dai、Bo Zhou、Xiaomeng Ai

输配电工程

Yu-Yang Tang,Liang Chen,Sheng-Jie Chen,Yu-Hong Dai,Bo Zhou,Xiaomeng Ai.A Dynamic Relaxation Framework for Global Solution of ACOPF[EB/OL].(2025-06-16)[2025-07-16].https://arxiv.org/abs/2506.13402.点此复制

评论