CS Paper Radar

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

Behnam Jabbari-Marand, Adolfo R. Escobedo

cs.DM ·submitted 2026-09-08 21:45 UTC · v1
published

Abstract

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.

Comment
16 pages, 8 figures. Published in Optimization Letters
Journal ref
Optimization Letters (2026)
DOI
10.1007/s11590-026-02333-6

Closest papers

Nearest neighbours by meaning across the whole index.

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

GridForge: A Tractable Network-Flow Method for Constructing Open, Continental-Scale Synthetic Power Grids

eess.SY ·2026-11-12 ·Jonathan M. Snodgrass, Thomas J. Overbye, Christopher L. DeMarco, Bernard C. Lesieutre
similarity 0.62
Abstract · 30 pages, 10 figures, 7 tables; supplementary material as an ancillary file. Submitted to the International Journal of Electrical Power & En…

The goal of this paper is to construct open, continental-scale synthetic transmission grids with an optimization method that stays tractable. Security restrictions keep models of the real grid out of open research and machine-learning datasets, and optimization-based construction is hard at scale: the number of candidate lines grows combinatorially, so electrically faithful methods prune the candidates in advance. This paper presents GridForge, which keeps every bus pair within physical length limits as a candidate, selects lines with Garver's length-weighted network-flow linear program instead of binary decisions, and resizes them with a sequential direct-current (DC) power flow. Two stages of 13 regional networks are evaluated. Their node-degree distributions are nearly as strongly log-linear as those of the real Eastern and Western Interconnections ($R^2$ of 0.92 to 0.98 against 0.971 and 0.981), although the areas under the fitted lines differ from the real ones by 39.9% on average. On the upper Midwest and Tennessee Valley footprints, resizing lowers the DC power-flow loss from 5.89% to 4.14% and from 14.55% to 7.05%, and the DC optimal power-flow loss from 4.03% to 2.02% and from 5.54% to 2.47%. Without relaxing any line limit, the DC optimal power flow is feasible in 78.81% and 0.82% of the scenarios. Most lines are built at 69 kV. The models span 250 to 78,484 buses, were built on single machines, and are freely redistributable.

0.52

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

Co-Optimization of Network Topology and Variable Impedance Devices under Dynamic Line Ratings Using Iterative McCormick Relaxation

eess.SY ·2026-10-27 ·Junseon Park, Hyeongon Park, Rahul K. gupta
benchmark similarity 0.59
Abstract

Grid Enhancing Technologies (GETs), such as Network Topology Optimization (NTO), Dynamic Line Rating (DLR), and Variable Impedance Devices (VIDs) are increasingly deployed in power transmission grids to address congestion and improve grid utilization. However, their growing adoption necessitates coordinated operation to fully exploit their benefits. This paper presents a unified co-optimization framework that integrates NTO, DLR, and VID to alleviate congestion and minimize operational costs. NTO is modeled using a node-breaker formulation to provide enhanced switching granularity, while DLR incorporates weather-dependent parameters, including wind speed and ambient temperature, to dynamically adjust transmission limits. The resulting formulation is a mixed-integer nonlinear program due to power flow constraints with bilinear VID terms, and discrete topology decisions. To improve tractability, we propose using a McCormick relaxation approach to linearize bilinear terms. Furthermore, we propose an iterative refinement of the McCormick relaxation scheme to enhance solution accuracy. The proposed framework is validated through detailed analyses on the IEEE 118-bus system, along with additional case studies on other benchmark systems to assess scalability. Results demonstrate that the proposed approach improves solution accuracy compared to standard McCormick relaxation, achieves solution quality close to the nonlinear formulation, and maintains computational efficiency.

0.29

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

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

Virtual Transmission Lines from Data Center Workload Migration: Coordinated Multi-Year Transmission Expansion Planning

eess.SY ·2026-10-09 ·Mengxin Zhu, Qian Kai, Yadong Liu, Yingjie Yan, Haoyu Zhao
similarity 0.58
Abstract

The rapid growth of electricity demand from AI data centers is creating a dual mismatch in power systems: a temporal mismatch between fast-rising demand and slow transmission expansion, and a spatial mismatch between concentrated data-center loads and geographically dispersed renewable resources. These mismatches can exacerbate transmission congestion, resulting in unserved data-center load and renewable-energy curtailment. This study models geographic workload migration as a virtual transmission line (VTL) that changes nodal data-center demand without transferring physical electricity. A mixed-integer linear programming model is then developed to co-optimize multi-year candidate-line construction and workload migration, subject to construction delays, renewable-energy curtailment, unserved data-center load, workload-balance requirements, communication-bandwidth constraints, and link-latency limits. The model is evaluated over an eight-year planning horizon on a modified IEEE 14-bus system. The results show that coordinating VTL with physical transmission expansion reduces total system cost, unserved data-center load, and renewable-energy curtailment while alleviating transmission congestion. VTL-aware planning also requires one fewer candidate line than build-only planning. However, VTL alone cannot meet system demand and does not eliminate the need for physical transmission reinforcement. Sensitivity analysis indicates that VTL provides the greatest value when transfer capacity is tight, construction costs are high, load growth is rapid, and data-center flexibility is greater. Additional validation on the IEEE 118-bus system over a five-year planning horizon shows that coordinated planning retains its cost and reliability benefits while reducing physical expansion requirements.

0.06

EPIGRIDS: Documentation and Validation of Seven Open Synthetic Transmission Grid Cases

eess.SY math.OC ·2026-11-13 ·Jonathan M. Snodgrass, Scott Greene, Thomas J. Overbye, Christopher L. DeMarco, Bernard C. Lesieutre
benchmark similarity 0.57
Abstract · 10 pages, 2 figures, 6 tables. Submitted to the IEEE Open Access Journal of Power and Energy. Cases: https://doi.org/10.5281/zenodo.23814538…

This paper documents and checks EPIGRIDS, seven open synthetic transmission grid cases from four independently built networks, made with an optimization-based construction method instead of the graph-statistics method behind most large public synthetic grids. The cases range from 250 to 78,484 buses, with geolocated substations, voltages up to 765 kV, and line parameters taken from conductor data. Each ships under an open license in three common power flow formats that agree at the solved operating point, and the six larger cases have a companion hourly, bus-level load series for one year. The Texas, Florida, and Michigan, Ohio, and Indiana cases are sub-networks of the Eastern case. Every case solves an alternating-current power flow from its stored operating point. With parallel circuits merged, the Eastern and Western cases are 9 and 16% denser than the real interconnections, while graph-statistics cases on the same footprints lie within 6% and meet more published realism criteria. A full single-outage contingency analysis completes on every case, and in an optimal power flow benchmark every case except the New England base case and one of its 12 operating points solves in polar form.

0.40