CS Paper Radar

Modeling of Network Constraints in Large-scale Capacity Expansion Optimization of Power Grids

Yu Weng, Lara Booth, Priya L. Donti, Ruaridh Macdonald

eess.SY math.OC ·submitted 2026-08-28 21:52 UTC · v1
publishedtheoryhot direction

Abstract

Capacity expansion modeling plays a critical role in optimizing the deployment of new generation, storage, and transmission, typically at national and regional levels. To support long-term planning, these models consider a large set of energy technologies and policies, along with decades of weather and demand data. Realistic capacity expansion models thus become high-dimensional optimization problems, with hundreds of millions of variables and constraints, which are challenging to solve. A common strategy to address this complexity is to omit non-linear, non-convex AC optimal power flow (ACOPF) constraints and instead use linearized power balance equations or transport formulations. While these simplifications improve tractability, they limit our understanding of how power flow and the physical properties of power networks impact investment decisions across generation, storage, and transmission infrastructure. This paper addresses this gap by extending the GenX capacity expansion model to incorporate fixed point theorem-based network constraints. These embed ACOPF-based considerations while maintaining the tractability of the planning model, nearly preserving the dimensionality of the transport formulation and incurring only modest runtime increases. This approach is much cheaper than embedding ACOPF directly, making it appropriate for large-scale capacity planning problems. We compare our approach to the original transport-based GenX model as well as a non-linear, non-convex version that incorporates the full ACOPF constraints, for a case study of the ISO New England grid.

Journal ref
Weng, Yu, et al. "Modeling of network constraints in large-scale capacity expansion optimization of power grids." Electric Power Systems Research 263 (2027): 113779
DOI
10.1016/j.epsr.2026.113779

Closest papers

Nearest neighbours by meaning across the whole index.

Time to AC-t: When AC-transmission changes capacity expansion planning

eess.SY math.OCphysics.soc-ph ·2026-11-02 ·Lara Booth, Shiva Madadkhani, Ruaridh Macdonald, Priya L. Donti
code/data similarity 0.77
Abstract · 35 pages, 5 figures, 3 tables; plus 16 pages of supplemental information (8 figures, 6 tables). Submitted to Joule

Capacity expansion models often dramatically simplify the physics of how power flows through a transmission network in order to preserve computational tractability. However, with the rapid growth of electrification, large loads, renewables, and storage, increased realism in planning future grids is imperative. We extend the open-source capacity expansion model GenX with AC optimal power flow physics, and analyze generation, storage, and transmission investment decisions for 20-zone, hourly models of Germany and Texas. We compare our results against those using two common approximations, the transport model and DC optimal power flow. We find that total costs and emissions largely agree across all formulations. However, we find substantial differences in outputs related to transmission, generation siting, storage, and reactive-power support between the approximate formulations and the true AC physics formulation. We identify where AC physics changes planning decisions and discuss how to potentially capture these effects without the full computational cost.

0.23

Polynomial-time algorithms for setting tight big-M coefficients in transmission expansion planning with disconnected buses

cs.DM ·2026-09-08 ·Behnam Jabbari-Marand, Adolfo R. Escobedo
published similarity 0.66
Abstract · 16 pages, 8 figures. Published in Optimization Letters

The increasing penetration of renewable energy and rising electricity demand are driving the need to integrate new buses and transmission lines into transmission grids. These trends are reshaping transmission expansion planning (TEP), motivating the development of effective methodologies to manage the resulting complexity. This paper introduces the longest shortest-path connection (LSPC) algorithm, a graph-based method to enhance the mixed-integer linear programming disjunctive formulation of TEP using valid inequalities (VIs). Traditional approaches for determining big-M coefficients in disconnected TEP networks typically rely on solving the computationally intensive longest path problem (LPP). In contrast, LSPC circumvents these limitations by efficiently identifying relevant power-flow paths between disconnected buses within the expansion network. We demonstrate that the VIs generated from these identified paths dominate those derived from LPP-based methods and other existing approaches.

0.55

Trust-Region Benders for Scalable Multiperiod Expansion Planning for Transmission and Storage

eess.SY ·2026-10-23 ·Kevin Wu, Rabab Haider, Pascal Van Hentenryck
published similarity 0.66
Abstract · Presented at PowerUp 2026, September 9-11, 2026, Boulder, Colorado

Transmission expansion planning (TEP) seeks to identify cost-effective investment strategies that enable power systems to reliably meet future demand, while accounting for the location, timing, and operational impacts of infrastructure upgrades. As demand grows and renewable penetration increases, there is growing interest in jointly modeling energy storage investments to enhance operational flexibility. This work presents a multiperiod formulation that co-optimizes transmission reconductoring and energy storage installation across multiple planning periods. To solve the resulting large-scale problem efficiently, a Benders decomposition with per-period trust-region stabilization and a relaxation-based warm-start procedure is proposed. The approach is demonstrated on a 2,000-bus Texas system, producing an investment plan spanning 2030-2045 with optimality gap below 1.0%, and is compared against a rolling-horizon approach to highlight the benefits of multiperiod coordination.

0.29

Reliability Value of Long-Duration Energy Storage against Extreme Events in High-Renewable Grids: A Full-Year AC-OPF Assessment

eess.SY ·2026-09-06 ·Jeongdong Kim, Jonggeol Na, Sungho Shin
similarity 0.65
Abstract · 39 pages, 12 figures

Long-duration energy storage (LDES) can mitigate prolonged renewable--load imbalances during Dunkelflaute events, but existing studies rely on zonal or linearized DC network models and inadequately analyze the operational feasibility of the grid across a wide range of full-year renewable, load, and contingency scenarios. To address this gap, this paper introduces a multi-period alternating-current optimal power flow (AC-OPF) formulation that captures the full nonlinear network physics and assesses the reliability value of LDES in high-renewable grids. To evaluate scarcity events spanning multiple days to weeks, full-year operation is modeled as an 8,760-h load-shedding minimization over scenarios sampled from a Gaussian copula model, fitted to 2010--2025 historical wind and bus-level load data, that represents both typical variability and tail events. On a synthetic 200-bus Illinois transmission network, a hybrid fleet of battery energy storage (BESS) and LDES with 50 MW total power reduces annual load shedding by 83.0% on average relative to the base network, versus 68.5% for short-duration BESS alone at equal power. To further account for unexpected line outages throughout the year, the formulation is extended to a multi-day security-constrained AC-OPF. Under N-1contingencies, no feasible operating solution is obtained for the base network, whereas the LDES-equipped network remains feasible in all considered cases, thereby saving the cost of additional generation and transmission capacity. During the contingency period, LDES acts as a backup power supply, requiring only 5.5% more generation on average than the no-contingency base case.

0.21

Computationally Transparent Power Flexibility Aggregation via Directional Support Evaluation

eess.SY ·2026-10-21 ·Mingyu Zhai, Liang Du, Yue Chen
similarity 0.63
Abstract · Preprint. Submitted for journal review

The growing penetration of distributed energy resources (DERs) creates new opportunities for improving resource adequacy, operational flexibility, and power-system reliability. However, efficiently characterizing the aggregate flexibility of heterogeneous DER portfolios remains challenging because of high dimensionality, diverse operating dynamics, and spatio-temporal coupling constraints. This paper proposes a computationally transparent framework that formulates aggregate flexibility characterization as a sequence of linear programming (LP)-based directional support evaluations. The framework accommodates heterogeneous DER technologies and configurable device-, feeder-, and portfolio-level constraints. The convex hull of the resulting boundary trajectories provides a feasible inner approximation of the coupled aggregate power flexibility region. Theoretical analysis establishes feasibility and non-overestimation guarantees and characterizes the computational dependence on portfolio size, scheduling horizon, and direction budget. In the small-scale case, the proposed method produces tighter projected regions than box, zonotope, and Chebyshev inner-ball benchmarks and matches a dense directional reference within numerical tolerance using 16--64 construction directions. Large-scale simulations with up to 2000 DERs demonstrate approximately linear empirical runtime scaling with the portfolio size and direction budget over the tested ranges. The results establish a scalable and theoretically grounded approach for aggregate DER flexibility characterization.

0.27

Grid Topology Optimization for Congestion Management Under High Renewable Penetrations and Discrete Load Growth

eess.SY ·2026-09-13 ·Giacomo Bastianel, Hakan Ergun, Line Roald
similarity 0.63
Abstract

Transmission grids are increasingly stressed by the fluctuating nature of renewable energy sources and by increasing electricity demand. Such grids were mainly built for a different generation fleet and load conditions. Grid topology optimization offers the possibility to redistribute power flows by modifying the busbar topology of substations in the grid. However, the combinatorial explosion of feasible busbar configurations makes topology optimization impractical for system operators. This paper proposes a methodology to identify a small subset of high-value busbar topologies to capture the economic benefit of topology optimization across a range of renewable-demand patterns. The optimization model is based on a LPAC approximation of the optimal power flow formulation, and AC-feasibility checks of the optimal topology applied to the IEEE 118-bus test case. In the test case, we select two distinct pairs of substations (46-49 and 24-69) and we optimize their topology separately over 365 clustered timesteps with different wind and load conditions. For each pair, we identify the four most recurrent optimal topologies and evaluate their performance under standard, and congested conditions, with and without a discrete load growth. Results show that selecting from this reduced set of topologies reduces total generation costs by up to 0.147% compared to a plain AC-OPF. In addition, we show the influence of topology optimization on the hosting capacity of selected busbars under discrete load growth. Our findings provide a practical methodology for system operators to select a subset of optimal busbar topologies to be used in their grid for different wind-load conditions, resulting in decreasing generation costs without the computational and operational risks of real-time switching decisions.

0.24

An Optimized Expansion Auction Integrating Energy, Flexibility, and Network Constraints

eess.SY math.OC ·2026-11-11 ·Rafael Benchimol Klausner, Alexandre Street, Joaquim Dias Garcia, Luiz Barroso
similarity 0.63
Abstract · 10 pages, 3 figures, 3 tables

Auction mechanisms are widely used to support generation investments. In the US, capacity auctions serve as supply-adequacy instruments to address the missing-money problem, whereas in Latin America, energy and capacity auctions procure long-term contracts to support generation expansion. In both settings, accreditation metrics, such as Firm Energy (FE) and Effective Load Carrying Capability (ELCC), are used to approximate the reliability contribution of selected units and winning projects are selected based on a financial offer. This approach fails to recognize the actual contribution of winners to the multiple services they provide to the system. This limitation becomes more significant with high shares of renewables, as the value of each resource increasingly depends on network and technological constraints, as well as on complementarities within the generation portfolio. Inspired by short-term auctions, such as day-ahead markets, this paper proposes a joint optimization-based auction for generation and transmission investments that internalizes these interactions, capturing the intrinsic value of generation candidates without requiring the computation of FE or ELCC metrics. The auctioneer determines the winning portfolio through an expansion-planning model that explicitly represents network constraints, operational interactions, reliability standards, and multiple scenarios. A case study of the Brazilian system indicates lower system costs, lower risk, and a more diverse portfolio relative to the stylized decoupled procurement approaches currently deployed in many systems.

0.43

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.63
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