CS Paper Radar

Fast Relax-and-Round Unit Commitment with Topological Constraints

Evan J. R. Brody, Charles Foltz, Eve Tsybina, Slaven Peles, Shaked Regev

cs.MS math.OCeess.SY ·submitted 2026-09-11 19:49 UTC · v1

Abstract

Recent developments in the US knowledge economy have created a significant growth in datacenter loads, with two major consequences for power generation. First, to compensate for growth in load, datacenters are encouraged to bring their own generating units. Second, in search of the remaining pools of dispatchable generation, utilities are increasingly turning to subtransmission and distribution level generating assets. Coupled with increasing loads and the resulting tighter grid conditions, both trends are likely to create a need to commit a large number of localized generating units under grid constraints. We propose an extension of Relax-and- Round Unit Commitment (RRUC) that is capable of committing generating units for larger problems faster than conventional methods, while staying within intertemporal and spatial MVA constraints. We demonstrate the performance of RRUC using synthetic congestible test systems ranging from 100 to 20,000 buses. RRUC consistently finds low cost solutions, independent of the problem size, and its run time increases sub-quadratically in the number of buses. RRUC can solve the 100 bus system in less than a second and the 20,000 bus system 7 minutes. In contrast, a leading state of the art solver cannot find a feasible solution to the 100 bus system in 15 minutes.

Comment
10 pages, 12 figures

Closest papers

Nearest neighbours by meaning across the whole index.

Spatial LLM Workload Shifting Needs Foresight: Model Commitment for AI Data Center Operation under Power Grid Constraints

eess.SY ·2026-09-09 ·Bojun Du, Hongyang Jia, Tonghui Li, Qingchun Hou, Ze Wang +2 more
similarity 0.64
Abstract · 3 pages, 2 figures

AI data centers may face power supply shortages during certain periods, requiring operators to shift large language model (LLM) inference workloads spatially to maintain service rates. However, existing workload-shifting methods typically assume that any data center with sufficient computing resources can immediately serve shifted requests, which may lead to infeasible transfers and unserved demand. This letter proposes model commitment (MC), a mixed-integer linear programming framework that jointly schedules model deployment and cross-site request routing under power constraints and electricity-price signals. First, MC formulates the intertemporal coupling introduced by model replica loading. Second, it translates prefill and decode latency requirements into the amount of demand that each replica can serve. Case studies based on real-world data show that MC enables AI data center operators to achieve a 100% service rate under time-varying grid conditions and reduce total operating cost by 29.0%.

0.24

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

Differentiable Electricity-Market Clearing for Gradient-Based Planning

cs.LG cs.CY ·2026-09-02 ·Luca Mungo, Maarten P. Scholl, Arnau Quera-Bofarull
similarity 0.62
Abstract · 9 pages, 4 figures

Planning a large data center is difficult because a facility big enough to matter changes the electricity prices it will pay. Those prices are set by market clearing, a constrained optimization problem solved anew in every operating condition. However, simulating the market tells a planner how a candidate plan performs but not how to improve it. Here we treat market clearing as a differentiable optimization layer: each forward pass solves the market, and reverse-mode automatic differentiation propagates the planning cost back through the cleared prices to the plan. After validating these gradients against finite differences, we apply them to a concrete problem: allocating 50 MW of data-center load across six candidate buses in two synthetic networks, under a fixed cost per active site, evaluated over 36 operating states. Judged against exhaustive enumeration of all site combinations, gradient optimization recovers the continuous allocations almost exactly, with worst-case objective gaps of 2.3\% and 8.5\% of the cost difference between the best and worst single site. Its one systematic error is instructive: near the costs at which a site should close, the smooth relaxation of the discrete site count shrinks the site rather than closing it, so discrete transitions arrive late. Differentiable market clearing thus turns market-aware planning into a problem gradients can search.

0.37

A Counterexample to Two Representative Unit Aggregation Formulations for Unit Commitment

eess.SY ·2026-09-10 ·Zixuan Duan, Zhengshuo Li
similarity 0.61
Abstract

Unit aggregation removes symmetry among identical generators in unit commitment, but an aggregate formulation is feasible-region exact only if every aggregate trajectory it admits has a feasible unit-level realization. This letter shows that two commonly used aggregation formulations for slow-ramping units, i.e., p-clustered unit commitment (PCUC) and tight unit aggregation (TUA), cannot satisfy this requirement. We construct a counterexample that satisfies all aggregate constraints of both formulations yet admits no feasible disaggregation. This counterexample reveals a limitation common to both formulations: they do not guarantee intertemporal consistency of unit-level output allocations. Experiments on the replication cases reported in published literature further verify that such infeasibility of disaggregation can even occur in optimal solutions of aggregate models. This letter demonstrates that PCUC and TUA can still overestimate ramping flexibility. Developing exact aggregation models that can be solved efficiently for identical slow-ramping units remains a challenge.

0.32

Feasibility-Aware Learning for Network-Constrained Unit Commitment

eess.SY ·2026-11-08 ·Hien Thanh Doan, Yeji Lim, Hongseok Kim
similarity 0.60
Abstract

Learning-based approaches to network-constrained unit commitment (NCUC) usually still rely on an optimization solver to repair or complete their predictions, which limits the speedup they can deliver. This paper proposes FALCON-UC, a feasibility-aware graph learning framework that predicts commitment and dispatch jointly and produces final schedules without solving a mixed-integer program at inference time. It combines an LSTM--GraphSAGE predictor over a fully connected generator graph, a differentiable correction that embeds commitment-dependent dispatch bounds, power balance, and PTDF-based branch flows in training, and deterministic commitment, dispatch, and ramp-coupled reserve repairs at inference. On the 2383-bus system, FALCON-UC achieves $99.09\%$ commitment accuracy and a $0.4350\%$ mean absolute cost gap with all evaluated constraints within tolerance at $0.0562$ s per instance, a $2.27\times10^{3}$ speedup over the solver. MTLR R-SCUC-FL is slightly more accurate but still needs an optimization solver to complete each schedule, which takes $262.2$ s per instance, $4.67\times10^{3}$ times the FALCON-UC runtime. A label-only baseline without repair violates the balance and branch limits on every 2383-bus test instance, and FALCON-UC also meets all evaluated constraint tolerances on a 1354-bus system.

0.26

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

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

AC Assessment of DC Power Flow Screening for Data Center Hosting Capacity and Siting

eess.SY ·2026-11-14 ·Haoxiang Wan, Jesus Silva-Rodriguez, Jonghwan Kwon, Xingpeng Li
hot direction similarity 0.59
Abstract · 5 pages, 5 figures, 1 table. Submitted to the 2027 IEEE PES General Meeting

A screening procedure based on direct current (DC) power flow estimates the data center hosting capacity of a candidate bus, termed the DC-screened capacity, and selects the generator commitment that supports it. This paper assesses that estimate under the alternating current (AC) network model. With the selected commitment fixed, an AC optimal power flow reoptimizes dispatch and voltages to find the largest data center load the bus can carry, termed the AC-assessed capacity. On a synthetic Texas system with 123 buses, the DC-screened capacity exceeds the AC-assessed capacity at 113 buses. Across all 123, the ratio of DC-screened to AC-assessed capacity has a median of 143% (a 43% overestimate) and a maximum of 1,070%. At these 113 buses, the DC-screened capacity violates a branch apparent power limit or a generator reactive power limit in the AC model, two limits the DC model omits. The overestimate changes decisions: a 1-GW project passes DC screening at every bus but exceeds the AC-assessed capacity at 37, and the bus ranked first by DC screening has 205.5 MW less AC-assessed capacity than the bus ranked second. Reporting the AC-assessed capacity beside each DC-screened capacity lets planners reject oversized projects or choose better sites.

0.30