Abstract:Security-constrained unit commitment (SCUC) is a fundamental problem in power systems and electricity markets. In practical settings, SCUC is repeatedly solved via mixed-integer linear programming (MIP), sometimes multiple times per day, with only minor changes in input data. In this work, we propose a number of machine learning techniques to effectively extract information from previously solved instances in order to significantly improve the computational performance of MIP solvers when solving similar instances in the future. Based on statistical data, we predict redundant constraints in the formulation, good initial feasible solutions, and affine subspaces where the optimal solution is likely to lie, leading to a significant reduction in problem size. Computational results on a diverse set of realistic and large-scale instances show that using the proposed techniques, SCUC can be solved on average 4.3 times faster with optimality guarantees and 10.2 times faster without optimality guarantees, with no observed reduction in solution quality. Out-of-distribution experiments provide evidence that the method is somewhat robust against data-set shift. Summary of Contribution. The paper describes a novel computational method, based on a combination of mixed-integer linear programming (MILP) and machine learning (ML), to solve a challenging and fundamental optimization problem in the energy sector. The method advances the state-of-the-art, not only for this particular problem, but also, more generally, in solving discrete optimization problems via ML. We expect that the techniques presented can be readily used by practitioners in the energy sector and adapted, by researchers in other fields, to other challenging operations research problems that are solved routinely.

Multi-scale spatio-temporal transformer: A novel model reduction approach for day-ahead security-constrained unit commitment

Mixed-Integer Linear Programming Model and Constraints Reduction Methods for Security-Constrained Unit Commitment

Spatio-Temporal Deep Learning-Assisted Reduced Security-Constrained Unit Commitment

A Fast Calculation Method for Long-term Security-constrained Unit Commitment of Large-scale Power Systems with Renewable Energy

Parallel Augment Lagrangian Relaxation Method for Transient Stability Constrained Unit Commitment

Temporal Decomposition Strategy for SCUC with Cascaded Hydro-Station Systems

Modeling and Solution of the Large-Scale Security-Constrained Unit Commitment

Transient Stability Emergency Control Using Asynchronous Parallel Mixed-Integer Pattern Search.

Improving Long-Term Electricity Time Series Forecasting in Smart Grid with a Three-Stage Channel-Temporal Approach

Short-Term Voltage Security Constrained UC to Prevent Trip Faults in High Wind Power Penetrated Power Systems

Learning to Solve Large-Scale Security-Constrained Unit Commitment Problems

A novel robust security constrained unit commitment model considering HVDC regulation

Machine Learning Assisted Approach for Security-Constrained Unit Commitment

Fast Solution Method for the Large-Scale Unit Commitment Problem with Long-Term Storage

Enhanced Security-Constrained Unit Commitment with Emerging Utility-Scale Energy Storage

Fast Identifying Redundant Security Constraints in SCUC in the Presence of Uncertainties

A Stochastic Security-Constrained Unit Commitment Model Considering Uncertain Dynamic Capacity-Increase of Transmission Lines

Security Constrained Unit Commitment with Corrective Transmission Switching

A Nested Cross Decomposition Algorithm for Power System Capacity Expansion with Multiscale Uncertainties

Integrated Data-Driven Power System Transient Stability Monitoring and Enhancement

Short-Circuit Ratio and Short-Term Voltage Security Constrained Unit Commitment in High Wind Power-Penetrated Power Systems