A Hybrid Decomposition Approach for Stochastic Unit Commitment with Combined-Cycle Generators

Rosemary Barrass, Harsha Nagarajan, Mathieu Tanneau, Russell Bent, Pascal Van Hentenryck · 2026

Read A Hybrid Decomposition Approach for Stochastic Unit Commitment with Combined-Cycle Generators by Rosemary Barrass, Harsha Nagarajan, Mathieu Tanneau, Russell Bent, Pascal Van Hentenryck (2026) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2603-18177.txt.

Introduction

Barrass and co-authors present CRG, a hybrid decomposition method for stochastic unit commitment with combined-cycle generators. Combined-cycle units add many binary variables and mode constraints to grid scheduling. CRG splits linear parts with Benders steps and integer combined-cycle parts with Dantzig-Wolfe steps. New valid inequalities tighten the lower bound in a clear way. On a 935-generator FERC dataset, CRG beat Benders alone past 20 scenarios and scaled past Gurobi memory limits.

Catalog record

CREATORRosemary Barrass, Harsha Nagarajan, Mathieu Tanneau, Russell Bent, Pascal Van Hentenryck
YEAR2026
COLLECTIONPAPERS
FORMATTXT
FILE SIZE32616
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2603.18177

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

A Hybrid Decomposition Approach for Stochastic Unit Commitment with Combined-Cycle Generators Rosemary Barrass, Harsha Nagarajan, Mathieu Tanneau, Russell Bent, Pascal Van Hentenryck Abstract The U.S. power grid is undergoing a major paradigm shift with the increased development of renewable generators, electric vehicles, and data centers. In response to this growing need, the U.S. has ramped up the construction of combined-cycle generators (CCs). CCs are fast-ramping generators that utilize variable configurations of combustion turbines (CTs) and steam turbines (STs) to achieve much higher efficiency than traditional CTs alone. For schedule optimization, this requires the addition of a large number of binary constraints and variables in Unit Commitment (UC) problem formulations. This paper presents a novel hybrid Benders’ (BD) and Dantzig-Wolfe (DW) decomposition algorithm for stochastic UC problems with CCs. The algorithm exploits the separability of the linear constraints in UC through BD and the integer CC constraints through DW. Results are presented for the 935-generator FERC test data set, modified to include mode data for CCs. The algorithm demonstrates a significant speed-up over traditional BD across all cases. It also demonstrates better convergence rates on cases with 25 or more scenarios than both BD and Gurobi’s branch-and-bound solver. These cases show that the proposed algorithm is a scalable approach for solving stochastic UC. 1 Introduction The U.S. power grid is in the midst of a major paradigm shift. The rapid deployment of AI data centers and the increasing adoption of electric vehicles is fundamentally changing the distribution and scale of load across the country. These major changes are leading to more volatility in load profiles and an increasing need for fast ramping generators. These volatile load profiles can be modeled effectively in Unit Commitment (UC) models using stochastic formulations. However, stochastic UC models are more computationally expensive than deterministic models and become increasingly intractable as more scenarios are added to the formulation. Volatile systems like that of the modern grid require a large number of scenarios for the model to be robust to the worst cases. System operators must generate UC decisions every day under tight time constraints, making this trade-off between decision robustness and solve time critical to daily grid operations. In addition to these varying loads, system operators need to make decisions that will remain feasible for high ramping load scenarios. To address these ramping needs, U.S. generators have adopted a high mix of combined-cycle generators (CCs). As of 2023, CCs make up more than 20% of the entire U.S. generation fleet ( [ 1 , 18 ] ). These generators are fast ramping, generally low-cost natural gas generators that combine combustion turbines with steam turbines to make use of excess heat and improve operation efficiency. These generators are also more complex to schedule than traditional combustion turbines because of their modularity: a CC can be configured to operate one or more turbines independently of each other. From here on, the terms “configuration” and “mode” are interchangeably to refer to a feasible operating configuration of the individual turbines of a CC. In terms of the standard formulation for UC, this increased complexity introduces more binary variables and integer constraints. It is well known that combinatorial optimization with generic solvers like Gurobi and CPLEX is computationally expensive, so it follows that UC formulations that include CC constraints and variables are more computationally expensive to solve. 1.1 Literature Review While significant research has been devoted to solving both stochastic UC and UC with CCs, the integration of CCs into stochastic UC formulations remains understudied. This is largely due to the scarcity of publicly available data sets with detailed operational data on CCs, which limits the development and benchmarking of realistic models in academic settings. Additionally, the combined challenges of a large number of binary constraints and variables in CC formulations plus the large number of load scenarios in stochastic formulations creates a problem that can be entirely intractable at any realistic scale. Therefore, to the best of the authors’ knowledge, the current literature focuses on these topics completely separately. A substantial portion of the literature on solving deterministic UC with CCs utilizes decomposition techniques, particularly Lagrangian Relaxation (LR) and Surrogate Lagrangian Relaxation (SLR), to manage computational complexity ( [ 4 ] , [ 19 ] , [ 14 ] , [ 3 ] , [ 11 ] ). These methods decompose the problem into tractable inner problems, enabling the solution of UC instances with many units over long planning horizons. While LR and SLR are computationally more tractable than branch-and-cut (B&C) algorithms, these methods do not guarantee convergence to the optimal solution. To address this, researchers have also worked towards tighter formulations of UC with CCs to improve the computational efficiency of solving the full mixed integer linear program (MILP). Many of these techniques involve clever solution space reduction techniques that exploit expert knowledge of real-world CC operation. In ( [ 5 ] ), the authors utilize a configuration-based model, which schedules physically feasible turbine combinations instead of individual turbines, and eliminate configurations that have cost curves which are always higher than all other configurations. This approach, however, lacks the nuance and accuracy of individual component modeling. In ( [ 13 ] ), the authors present a component-based model that takes advantage of the more accurate fuel-generation curve modeling to add additional power augmenting features, like duct burners, to improve the UC model accuracy. The results show that this modeling approach is tractable for the IEEE 118-bus system, however, this component-based scheduling cannot be used directly in energy markets for day-ahead bidding. In ( [ 6 ] ), the authors address this mismatch of scheduling information by presenting a hybrid component-configuration model which uses configuration-based pricing curves with component-based physical constraints. While this model is ideal for accuracy and efficacy in the real-world, this formulation takes longer to solve on the IEEE-118 bus system than the configuration-based model. Finally, ( [ 15 ] ) uses a combination of BD and LR to exploit the separability of the binary and linear constraints in scheduling flexible fuel CCs. This model is an aggregate UC model, with all CCs modeled as single generating units with no modes, but there is a similar level of additional complexity added to the system in the form of fuel operating modes. Across all of these formulations and decomposition methods, the balance between computational efficiency and model accuracy is key, with the main problem coming from the large number of binary variables and constraints that each CC requires. Additionally, nearly all of the literature is tested using a relatively small system, the modified IEEE-118 bus system, with the exception of a few authors with access to proprietary data from real system operators. While the real-world cases are impressive, limited data transparency hinders reproducibility and rigorous benchmarking. Consequently, solving UC problems with CCs remains a challenging and computationally intensive task, highlighting the need for further research and better data availability in this area. We draw on ideas beyond the UC literature to leverage a key property of UC with CCs: per-generator separability. The added binaries required for accurate CC modeling increase complexity, making the problem well-suited to column generation, as in job-shop scheduling and vehicle routing. Similar approaches have succeeded

Read the complete text