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.

A Fast Calculation Method of SCUC Based on Deep Learning

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

Machine Learning Assisted Approach for Security-Constrained Unit Commitment

Fast Performance Evaluation for Switched-Capacitor Converter Based on Convolutional Neural Networks

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

Unit Commitment Based on Improved Discrete Particle Swarm Optimization

DNN-Based Active Constraints Screening to Preprocess SCUC Problem

Temporal Decomposition Strategy for SCUC with Cascaded Hydro-Station Systems

A Variable Reduction Method for Large-Scale Security Constrained Unit Commitment.

Security constrained unit commitment algorithm based on risk index and non-dominated contingency screening theory

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

An ultra-fast optimization algorithm for unit commitment based on neural branching

Feasible-enabled integer variable warm start strategy for security-constrained unit commitment

SS#11 A Data-Driven Approach to Evaluate Operating Cost of SCUC Problem

Fast bounding technique for branch-and-cut algorithm based monthly SCUC

Varying Condition SCOPF Based on Deep Learning and Knowledge Graph

Intelligent Data-Driven Decision-Making Method for Dynamic Multisequence: An E-Seq2Seq-Based SCUC Expert System

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

An improved dynamic programming algorithm for security-constrained unit commitment under spatial-temporal decomposition framework