CS Paper Radar

Quantifying the Cost of Restoring AC Feasibility for Approximate Optimal Power Flow Solutions

Sanjay Johnson, Sungho Shin

eess.SY math.OC ·submitted 2026-11-11 16:46 UTC · v1
theory

Abstract

Power system operations rely on approximate solutions of the AC optimal power flow problem, most notably the DC optimal power flow used in security-constrained unit commitment and economic dispatch, while convex relaxations, machine learning surrogates, and other approximations are studied extensively in the academic literature. Because these approximations neglect or relax parts of the AC power flow equations, their solutions must be adjusted before dispatch; for example, the DC optimal power flow, which neglects transmission losses, reactive power, and voltage magnitude variations, is known to produce solutions that are always infeasible. The cost of this adjustment is not adequately understood. This paper proposes a method that quantifies, for any approximate solution, the minimum cost of the adjustments that restore AC feasibility, which is a lower bound on the cost of the heuristic adjustments used in practice. We apply it to the DC optimal power flow, the second-order cone and quadratic convex relaxations, and the AC optimal power flow solved to a loose relative tolerance of $10^{-4}$ instead of $10^{-8}$. Relative to the AC optimal power flow solution obtained from a local nonlinear optimization solver, and even with the minimum adjustment, the DC optimal power flow requires adjusting, on average, generators that account for 15.6% of total generation capacity and incurs a 1.10% cost increase; the convex relaxations require more adjustment (17.2% and 16.9%) but smaller cost increases (0.68% and 0.78%); and the loose-tolerance AC optimal power flow requires 6.1% and incurs 0.42%. These results indicate significant value in operating markets directly on the AC optimal power flow, which avoids the distortion of the dispatch and prices caused by heuristic feasibility restoration.

Comment
5 pages, 4 figures, submitted to 2027 IEEE Power & Energy Society General Meeting

Closest papers

Nearest neighbours by meaning across the whole index.

Strengthening AC optimal power flow relaxation through offline bound tightening and linear approximations

eess.SY math.OC ·2026-10-23 ·Xiangxin An, Constance Crozier, Santanu S. Dey
similarity 0.69
Abstract · 15 pages, 4 figures

The alternating-current optimal power flow (ACOPF) problem is fundamental to power system operation and planning, but its nonconvexity makes globally optimal solutions of large-scale instances computationally challenging. Convex relaxations provide tractable lower bounds for assessing solution quality and supporting global optimization, although their effectiveness depends strongly on relaxation strength. This paper proposes an offline convexification and bound tightening framework for constructing strong linear programming (LP) relaxations for families of related ACOPF instances. Rather than repeating the tightening procedure for each instance, we compute variable bounds and second-order cone outer-approximation (SOC-OA) cuts offline using a demand-slack model and reuse them for subsequent instances with the same topology and admissible demand variations. Computational results on PGLib instances show that the fully offline approach achieves an average gap of $4.32\%$, compared with $3.80\%$ for the fully online approach, while achieving an average speedup of approximately $272\times$. The results demonstrate that offline convexification and bound tightening can recover most of the relaxation improvement of online tightening while significantly reducing the computational burden for repeated ACOPF evaluations.

0.32

Benchmarking a Grid Foundation Model for AC Optimal Power Flow: Feasibility and Warm-Start Results on Synthetic Texas and South Carolina Grids

eess.SY ·2026-11-17 ·Tam Kemabonta, Brighton Ombuki, Vladimir Abdelnour
similarity 0.66
Abstract · 5 pages, 3 figures, 2 tables. Submitted to the 2027 IEEE PES General Meeting

Learning-based surrogates for alternating-current optimal power flow (AC-OPF) are often judged by the gap between their objective value and that of a nonlinear solver, which does not show that a prediction satisfies power balance and network limits. This paper tests whether predictions from the pretrained foundation model GridSFM-Open 1.1.0, recently released by Microsoft, are feasible AC-OPF operating points and whether they are useful initial values for a nonlinear solver. The model was evaluated zero-shot and after fine-tuning on 10, 100, and 1,000 labeled scenarios (FT10, FT100, and FT1000) on 500 scenarios for each of two synthetic grids, ACTIVSg2000 (Texas) and ACTIVSg500 (South Carolina), with Ipopt, MATPOWER MIPS, and pandapower PIPS as solver references. The lowest Texas median cost gap, 0.44\% for FT100, coincided with thermal violations in 24.1\% of cases and a median maximum bus power mismatch of 89 MW and 197 Mvar. Texas zero-shot predictions had a median maximum mismatch of 648 MW and 1,641 Mvar, and every South Carolina case violated a thermal limit for every model variant. Seeding Ipopt with FT1000 predictions gave geometric-mean solve-time speedups of 1.55x on South Carolina and 1.12x on Texas (p = 0.06, not significant at the 5\% level), while zero-shot seeds slowed South Carolina solves (0.26x). A small objective gap therefore did not indicate feasibility: although median zero-shot inference took only 1.32 s on Texas and 0.157 s on South Carolina on a shared host, every prediction still required a nonlinear solver, and fine-tuned predictions gave modest, grid-dependent warm-start speedups while zero-shot predictions slowed convergence on one grid. GridSFM may therefore be useful for initializing a nonlinear solver, but obtaining feasible AC-OPF solutions still required the solver.

0.32

Zero-Sum Power Factor Games

eess.SY math.OC ·2026-08-20 ·Cameron Khanpour, Samuel Talkington, Mathieu Dahan, Daniel K. Molzahn
similarity 0.65
Abstract

Variable active power injections arising from device behavior or compromised dispatch complicate voltage regulation in electric power networks with distributed energy resources (DERs). An operator can limit the resulting voltage deviations by remotely selecting DER reactive power parameters before observing the active power injections. IEEE Standard 1547-2018 specifies constant power factor as one such control mode, coupling each device's reactive power to its realized active power. Using a linear voltage model, we formulate the operator's decision as a robust minimax problem in which the operator minimizes the largest feasible aggregate voltage deviation. We solve this problem by expressing the power factor decisions through continuous reactive to active power ratios and exactly decomposing the payoff according to the signs of the voltage deviations. When every feasible voltage residual remains on its initial side of nominal, the resulting ratios cancel each injection's contribution and yield a closed form minimax strategy. We identify realistic DER ratings for which this strategy applies and quantify the regulation capacity lost under restricted power factor ranges. Numerical tests check the cancellation computation, solve the complete minimax problem directly at a representative DER rating, and compare the linear voltage predictions with nonlinear AC power flow.

0.23

Machine learning-guided real-time AC optimal transmission switching

eess.SY ·2026-10-28 ·Weimin Huang, Weiwei Yang, Bistra Dilkina, Konstantina Mellou, Ishai Menache +3 more
benchmark similarity 0.65
Abstract

The operation of power grids has substantial economic consequences, affecting generation costs and, ultimately, electricity prices. The Optimal Transmission Switching (OTS) problem seeks to reduce these costs by selectively switching off transmission lines. However, OTS gives rise to a challenging mixed-integer nonlinear optimization problem that is difficult to solve at operationally relevant timescales, particularly as rapidly changing loads create a need for real-time switching decisions. To address this challenge, we develop a machine learning-guided method that identifies high quality line switching decisions in real time. Specifically, we construct a grid-specific switching-value model that rapidly estimates the generation-cost reduction associated with opening transmission lines by fine-tuning a pretrained model for AC optimal power flow (AC-OPF). The switching-value model provides signals to guide promising switching decisions, and topologies proposed by the model are evaluated using exact AC-OPF solvers to verify feasibility and obtain the actual generation cost. We develop multiple strategies that use the ML surrogate to efficiently explore the combinatorial space of transmission topologies, including Fixed-Rank Search, Adaptive-Rank Search, and Swap-Enhanced Search. Across multiple benchmark networks, our proposed algorithms identify line switching decisions that significantly reduce generation cost within a 50s computational budget. In particular, under a realistic data center buildout scenario on the 2,000-bus synthetic Texas grid, our approach reduces generation costs by 31.97% and gross nodal load payments by 94.34%. More broadly, our results demonstrate that a fine-tuned surrogate can effectively guide search even without guaranteeing feasibility, enabling classical optimization methods to tackle large nonlinear combinatorial problems on operationally relevant timescales.

0.26

Improving Learned AC-OPF Feasibility under Distribution Shift with PF-in-the-Loop Correction

eess.SY ·2026-10-26 ·Afia Afrin, Omid Ardakanian
similarity 0.63
Abstract

Learning-based AC-OPF enables fast dispatch, yet its feasibility can degrade under distribution shift. We analyze three state-of-the-art methods and identify a shared deployment-time limitation: none use feedback from the power-flow (PF)-realized state to ensure feasibility of the predicted control. Using a simple PF-in-the-loop feasibility restoration filter, we empirically show that such feedback substantially improves hard feasibility across four out-of-distribution scenarios with modest runtime overhead.

0.25

Learning to Solve Two-Stage Stochastic Unit Commitment Problems with Quality Guarantees

eess.SY math.OC ·2026-09-16 ·Andrea Fusco, Andrea Lodi, Lavanya Marla
benchmark similarity 0.63
Abstract · 11 pages, 2 figures, 3 tables, 1 algorithm. Submitted to IEEE Transactions on Power Systems

Two-stage stochastic Mixed-Integer Linear Programs are a canonical modeling tool to optimize power system operations under uncertainty, yet their extensive-form counterparts scale linearly with the number of scenarios and quickly become computationally prohibitive under day-ahead time constraints. We propose an Input Convex Neural Network architecture to learn a convex surrogate of the second-stage value function, enabling fast first-stage optimization while preserving convexity by construction. We couple the surrogate with a Neural-Benders correction loop that refines the first-stage solution a posteriori, recovering the exact optimum whether the network overestimates or underestimates the recourse cost, and certifying solution quality independently of surrogate accuracy. We evaluate the method on IEEE Stochastic Unit Commitment benchmarks (case9-case118) under both continuous and integer recourse. The proposed approach achieves solutions with zero optimality gap on the $K$-scenario instance across all test cases and scenario dimensions $K \in \{10, 50, 100\}$, with speedups up to $214\times$ over the Extensive Form in the integer setting. Solve times are stable across scenario realizations and compatible with day-ahead time windows on the tested benchmark instances.

0.21

Explicit Convex Inner Approximation of TSO-DSO Flexibility Regions via Exact Second-order Cone Relaxation in Radial Networks

eess.SY ·2026-10-20 ·Wenyu Liu, Mario Paolone
benchmark similarity 0.62
Abstract · 10 pages, 4 figures

Accurate representations of the flexibility in distribution grids via tractable algorithms are essential for TSO-DSO coordination. However, flexibility region (FR) estimation based on nonlinear optimal power flow (OPF) generally lacks feasibility guarantees, while conventional convex relaxations may suffer from inexactness. This paper proposes a framework for constructing explicit inner approximations of active-reactive power FRs in radial networks based on the augmented relaxed OPF (AR-OPF). First, less-conservative sufficient conditions for the AR-OPF exactness are derived and extended to generalized objectives. Furthermore, an interior-feasibility analysis is established, guaranteeing that the entire region enclosed by the traced boundary is AC feasible under the proposed sufficient conditions. Building on these theoretical results, two adaptive algorithms are developed to construct explicit inner approximations and numerically convex representations of FRs. Numerical evaluations on different benchmark networks demonstrate consistently small relaxation residuals and high flexibility area retention in most cases, showing that the proposed methods provide a grounded approach to construct operationally admissible FRs for TSO-DSO coordination.

0.35

Scalable Self-Supervised Learning for Multiphase AC-OPF in Distribution Systems with Topology Reconfiguration

eess.SY cs.LGmath.OC ·2026-08-25 ·Hoang T. Nguyen, Shaohui Liu, Reetam Sen Biswas, Varsha Pendyala, Nurali Virani +2 more
similarity 0.62
Abstract · Source code will be published following the review process

The proliferation of distributed energy resources (DERs) in distribution grids enables the active coordination of these assets to reduce costs and enable cleaner operations. Realizing this potential requires solving multiphase AC optimal power flow (AC-OPF) quickly across varying loads, DER availabilities, and topology reconfigurations, at much greater speed and scale than conventional nonlinear solvers. Learning-based surrogates can offer millisecond inference, yet existing methods target largely balanced transmission systems and do not scale to the multiphase, unbalanced, and reconfigurable nature of distribution feeders at utility scale. We present the Penalty + Sequential Linearized Feasibility Seeking (SLFS) algorithm, a self-supervised learning framework for multiphase distribution AC-OPF under switch-induced topology changes. Penalty+SLFS requires no labeled optimal solutions and trains directly from the AC-OPF objective and constraints through a differentiable fixed-point power flow solver, avoiding expensive label generation and admitting robust training procedures. Topology changes are handled efficiently using Sherman-Morrison-Woodbury updates of the admittance-matrix inverse, while an M-step Jacobian approximation accelerates differentiation through the power flow solver. At inference, SLFS repairs any infeasible predictions, providing feasibility guarantees with low computational overhead. On IEEE feeders ranging from 13 to 8,500 nodes, Penalty+SLFS achieves negligible optimality gaps and near-zero constraint violations, delivers up to three orders of magnitude speedups over IPOPT, and remains robust under large distributional shifts, demonstrating a viable path toward real-time, topology-aware AC-OPF for large-scale distribution grids.

0.23