CS Paper Radar

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

Kevin Wu, Rabab Haider, Pascal Van Hentenryck

eess.SY ·submitted 2026-10-23 16:34 UTC · v1
published

Abstract

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.

Comment
Presented at PowerUp 2026, September 9-11, 2026, Boulder, Colorado

Closest papers

Nearest neighbours by meaning across the whole index.

Transmission Expansion and Energy Storage Planning under Great Britain's Uncertain Energy Transition Pathways

eess.SY math.OC ·2026-11-17 ·Shengming Cao, Runsheng He, Waqquas Bukhsh
benchmark similarity 0.70
Abstract · 49 pages, 10 figures

Long term power system planning must account for uncertainty in electricity demand and generation, while recognising the different investment and commissioning characteristics of transmission and energy storage. This paper develops a multi year stochastic framework for coordinated transmission expansion and energy storage planning and applies it to the Great Britain electricity system to assess investment needs through to 2050. The framework integrates multiple energy transition pathways with an enhanced representation of the GB transmission network and captures the different characteristics of transmission and storage investment over time. The coordinated treatment of transmission and storage is considered as a system level benchmark rather than a centralised investment mechanism. In GB, transmission investment is subject to regulated forward looking planning, while storage is largely developed by market participants in response to market signals. The framework therefore quantifies the potential value of improved coordination and identifies where existing investment signals may not encourage complementary storage deployment. Results across alternative transmission only, storage only and coordinated investment strategies show substantial benefits from joint planning. Compared with transmission only planning, coordinated investment reduces additional transmission capacity by 2%, cumulative expected load shedding by 97%, and total expected system cost by 36%, primarily through avoided unserved energy. Transmission preparation periods affect the timing, but not the final portfolio, of investments. Finally, the energy transition pathway materially influences investment requirements, with Electrification and Efficiency requiring 7% more transmission capacity and 45% more storage energy capacity than Falling Behind.

0.22

Co-Optimized Generation, Transmission, and Storage Expansion: System Value and Optimal Duration of Pumped-Storage Hydropower

eess.SY math.OC ·2026-08-27 ·Rafael Benchimol Klausner, Rafael Kelman
similarity 0.67
Abstract

Expansion planning models usually fix storage duration before optimization, setting how much storage power to build but not for how long it can discharge. We present a generation-transmission-storage expansion framework in which candidates of many durations compete on annualized cost, making the duration mix an optimization outcome. It is a rolling-horizon, two-stage stochastic linear program, each five-year stage is a full year at hourly resolution under ten coherent inflow, wind, and solar scenarios. We apply it to the Brazilian Interconnected System over 2030-2050, where demand roughly doubles to 1,716 TWh/year and variable renewable energy (VRE) supplies most new capacity. Two cases are compared: 36 pumped-storage hydropower (PSH) candidates over four subsystems and nine durations (4-144 h) alongside 4-h battery energy storage systems (BESS), and BESS alone. With PSH available, the model builds 31.2 GW / 755 GWh of PSH and no BESS, dominated by 12-h capacity with 4.9 GW of 72-h units. Without PSH it builds 38 GW / 152 GWh of BESS and 7.8 GW more gas-fired capacity, mostly open-cycle peakers. PSH lowers 2050 annualized system cost by US$ 5.0 billion/year (6.8%), operating cost by 23.5%, thermal generation by 34 TWh/year, and long-run marginal cost by 20%; 2035 VRE curtailment falls from 8.4% to 3.2%. The magnitudes are specific to Brazil, but the underlying mechanism is general: limiting storage candidates to a single duration understates the system's optimal energy-storage requirement and overstates its residual need for thermal capacity.

0.30

Impact of Data Center Load on Co-Optimized Generation and Transmission Expansion Planning with Embedded Unit Commitment

eess.SY ·2026-10-13 ·Haoxiang Wan, Xingpeng Li, Jonghwan Kwon
published similarity 0.66
Abstract · 6 pages, 2 figures, 3 tables. Accepted to the 2027 IEEE Texas Power and Energy Conference (TPEC)

The rapid growth of hyperscale data centers challenges grid expansion planning, yet existing studies focus largely on operational flexibility rather than long-term investment decisions. This paper examines how large data center loads sited at multiple buses affect co-optimized Transmission Expansion Planning (TEP) and Generation Expansion Planning (GEP). The problem is formulated as a multi-year, Unit Commitment (UC)-embedded mixed-integer linear program on the modified IEEE 24-bus Reliability Test System (RTS-24) with Electric Reliability Council of Texas (ERCOT)-calibrated renewable energy profiles. A 500 MW data center load, about 17.5% of the base-year peak, is allocated across four buses by voltage level, generation headroom, renewable co-location, and network connectivity. Integrating this load raises the 15-year net present value of total system cost by 1,794 million USD (+61.6%) and the system-average locational marginal price (LMP) by 45.2%, with operating cost dominating capital investment (84.2% versus 15.8%). Renewable curtailment remains negligible: existing renewables are already near full utilization, so the added demand is served almost entirely by incremental thermal generation. Most notably, the load shifts the optimal plan from transmission-only to generation-only, replacing the base-case 230 kV reinforcement with a new 400 MW combined-cycle gas turbine and showing that strategically sited generation can substitute for network reinforcement.

0.47

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

eess.SY math.OC ·2026-08-28 ·Yu Weng, Lara Booth, Priya L. Donti, Ruaridh Macdonald
publishedtheoryhot direction similarity 0.66
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.

0.47

Generation and Transmission Expansion Planning with BESS-Based Virtual Transmission Lines

eess.SY ·2026-10-02 ·Qiushi Wang, Xingpeng Li
similarity 0.64
Abstract · Submitted to Energy Conversion and Economics

This paper proposes a mathematical model for long-term Generation and Transmission Expansion Planning (GTEP) that integrates a relaxed Virtual Transmission Line (VTL) as a Storage in Place of Transmission Asset (SIPTA) strategy to address challenges posed by transmission capacity shortages and system congestion in deregulated power markets, particularly under the rapid growth of renewable energy resources and integrated data centers. The proposed VTL formulation coordinates the operation of the two battery energy storage systems (BESSs) forming a VTL pair by preventing them from charging or discharging simultaneously, thereby providing additional congestion relief without introducing an explicit congestion cost into the objective function. Base case studies on a revised IEEE 24-bus system demonstrate that VTL reduces system congestion compared with the standalone BESS case, achieving a 12.3% reduction in weighted total congestion and up to approximately 67% reduction in congestion on individual transmission branches, with only a 0.3% increase in total planning cost. Furthermore, improvements across multiple congestion metrics indicate that the benefits of VTL extend beyond reducing congested line-hours to reducing congestion rent and N-1 transmission violations in the base case. These results demonstrate the potential of VTL to provide congestion mitigation that complements standalone BESS applications.

0.17

MAC+: Mobility-Aware Co-Expansion Planning for Distribution Grid and Electric Vehicle Charging Infrastructure

eess.SY ·2026-11-09 ·Yi Ju, Lunlong Li, Jingchun Wang, Scott Moura
similarity 0.61
Abstract · 20 pages, 6 figures, 7 tables

We study the least-cost co-expansion of power distribution networks and public charging ports to accommodate the growth of electric vehicles (EVs). Our approach, MAC+, exploits the flexibility of charging along each EV's itinerary and coordinates it across the fleet to reduce the peak violations of each feeder's hosting capacity and port capacity. This coordination is an extremely large, spatio-temporally coupled optimization problem with binary plug-in variables. We solve it by iterated price response (IPR), which repeatedly posts a two-tier tariff on feeder load and port occupancy, lets millions of EVs best-respond in parallel, and certifies the optimality gap at every iteration. We develop a custom exact dynamic-programming algorithm that solves each EV's best-response problem, a mixed-integer quadratic program, about 20 times faster than off-the-shelf solvers. The case study covers the San Francisco Bay Area at 30% EV adoption, with 1.8 million EVs on week-long itineraries and 1,303 feeder service regions, each with a utility-published hosting capacity and a port capacity set by its existing public ports. On this instance, IPR reaches a certified gap below 10% in a few hours. MAC+ saves about $15 billion of the upgrade investment that unmanaged charging would require. It also needs over 90% less investment than charging that is fully coordinated but flexible only within each session, and over 80% less than charging that is flexible along the itinerary but uncoordinated.

0.33

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.61
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.60
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