CS Paper Radar

A Counterexample to Two Representative Unit Aggregation Formulations for Unit Commitment

Zixuan Duan, Zhengshuo Li

eess.SY ·submitted 2026-09-10 06:30 UTC · v1

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.

Closest papers

Nearest neighbours by meaning across the whole index.

Fast Relax-and-Round Unit Commitment with Topological Constraints

cs.MS math.OCeess.SY ·2026-09-11 ·Evan J. R. Brody, Charles Foltz, Eve Tsybina, Slaven Peles, Shaked Regev
similarity 0.61
Abstract · 10 pages, 12 figures

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.

0.55

Learning to Fix: Optimisation-Aware Machine Learning for Accelerated Unit Commitment

eess.SY ·2026-09-30 ·Benjamin Fritz, Andreas Makrides, Maryam Fetanat, Pierre Pinson
similarity 0.57
Abstract

Unit Commitment is a computationally demanding mixed-integer linear optimisation problem requiring many binary commitment decisions across a scheduling horizon. To reduce this computational burden, machine learning approaches can predict a subset of these decisions, thereby shrinking the search space explored by the optimisation solver. Existing confidence-based approaches determine which variables to fix based on user-defined probability thresholds, which are agnostic to the downstream optimisation problem. We address this limitation by introducing an optimisation-aware framework that yields generator-specific confidence thresholds based on the impact of fixing errors on Unit Commitment solution quality. This approach won first place in the 2025 EPRI AI-ccelerating Unit Commitment competition. The proposed framework achieves a mean optimality gap below 0.5% while also delivering an average speed-up of more than 20x. It therefore provides a general mechanism for translating probabilistic predictions into controlled reductions of mixed-integer search spaces, directly linking learning decisions to their downstream computational and economic consequences.

0.20

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

Adaptive Participation Under Statically Equivalent Incentives in Distributed Demand Response Systems

cs.ET ·2026-08-18 ·Xun Shao, Ryoichi Inoue, Shinken Takekawa, Go Hasegawa
similarity 0.53
Abstract

Aggregators recruit distributed energy resources with settlement rules and participation payments. Such designs are normally validated at fixed points: zero participation must cease to be an equilibrium, and truthful capability reporting must remain a best reply. We ask whether those checks determine the participation that owners reach once they adapt from the settlements they receive. In a five-unit event with fixed dispatch, payment rule and penalty, we vary only how a scarcity-contingent participation payment decays with the capability others have declared. Of two decay structures that agree on all five static criteria, one reaches full participation from a collapse initialization in 96 of 96 seeds and the other in none, within an 8000-round horizon and with disjoint 95% confidence intervals. The difference lies in the payoffs offered at partial participation, which the static criteria never evaluate; it is a property of experience-based feedback and closes when counterfactual payoffs are supplied. Because those payoffs make each unit's settlement depend on what the others declared, we also ask what survives when the mechanism is distributed. Running the aggregator and the five units as separate processes reproduced the centralized reference at every round, and a deliberately misattributed declaration was detected although every message was delivered.

0.28

Feasibility-Aware Learning for Network-Constrained Unit Commitment

eess.SY ·2026-11-08 ·Hien Thanh Doan, Yeji Lim, Hongseok Kim
similarity 0.52
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

Cost Sharing with Hidden Time Flexibility

cs.GT ·2026-09-23 ·Mohsen Pourpouneh, Farzaneh Rajabighamchi
similarity 0.52
Abstract

Customers often specify acceptable time intervals for receiving a service. When service on a date entails a fixed activation cost, overlapping intervals allow joint service and cost sharing. Customers may nevertheless conceal flexibility by reporting a smaller interval, affecting both operating cost and its allocation. We ask whether an operator can select a core allocation at every reported profile without making concealment profitable. We establish sharp population boundaries for preventing such coalitional reductions. When intervals may be narrowed from either end, a core-selecting rule preventing such reductions exists if and only if there are at most three customers. With four or more customers, impossibility holds even under Pareto contraction-proofness, which excludes deviations making every contracting customer weakly better off and at least one strictly better off. The impossibility persists when each contracting customer conceals only an arbitrarily small fraction of her feasible interval. The boundaries change when either the earliest or latest acceptable date of every customer is verifiable. With common verified dates, equal sharing is core-selecting and prevents such reductions for any population size. When verified dates may differ, the boundary rises to five: such a rule exists for up to five customers, whereas with six or more no core-selecting rule prevents the contracting customers from reducing their combined payment. Under Pareto contraction-proofness, however, core selection is possible for every population size on either one-sided domain. Finally, the relaxations needed for approximate core selection and coalitional contraction-proofness must grow with population size.

0.25

Dynamic Operational Reserve Margin Assessment from Risk-Constrained Unit Commitment States

eess.SY stat.AP ·2026-09-02 ·Pratishtha Shukla, Shaked Regev, Evan J. R. Brody, Charles Foltz, Teja Kuruganti
similarity 0.52
Abstract

We propose Dynamic Reserve Margin (DRM) as a time-varying operational adequacy metric derived from risk-constrained unit commitment (RCUC) states. DRM quantifies reserve adequacy using the additional generation capacity that committed generators can provide within a 5-minute response window relative to uncertainty and contingency reserve requirements. We introduce a complementary Reserve Risk Envelope (RRE) metric to quantify operational reserve headroom in directly interpretable MW terms. A low-margin duration metric is further developed to quantify the persistence of reserve stress over an operating horizon. We use an IEEE 14-bus example to illustrate these concepts, followed by large-scale RCUC case studies under multiple operating scenarios. Results demonstrate that reserve requirements and ramp-accessible reserve capability can vary substantially across operating conditions, and that commitment decisions adapt to maintain reserve adequacy under changing system conditions. The proposed DRM and RRE metrics provide an interpretable operational characterization of reserve adequacy, reveal reserve accessibility and stress persistence that are not captured by conventional reserve margin metrics.

0.25

Local Budget Benefits, Population Commitment, and Solver Performance: A DGO Case Study with Controlled DE Transfer

cs.NE math.OC ·2026-10-30 ·Shiqi Li
unusual similarity 0.52
Abstract · 44 pages, 12 figures, 20 tables, including appendices

An evaluated candidate can improve a local search step, alter the population used by later steps, and affect a solver's final result. We distinguish these three questions using Da Gou Gun Optimization (DGO), a population optimizer designed for this study. Its JQ100 configuration evaluates an interpolation candidate during a two-sided probe. We define local budget value, population commitment effects and complete-policy performance, and give an exact example in which a locally better commitment leads to a worse continuation. Short-horizon matched comparisons favor interpolation on eligible quadratic states. Paired continuations yield mixed effect estimates, with primary group intervals spanning zero. Complete-policy comparisons favor JQ100 over the tested classical references in aggregate; a matched-start comparison has favorable means but intervals spanning parity. On 24 boxed BBOB functions, target-truncated geometric-mean error ratios favor JQ100 over the tested classical policies and favor L-SHADE and CMA-ES over JQ100 under the stated initialization and stopping rules. Local evaluation gains, commitment effects and solver competitiveness therefore require separate comparisons.

0.30