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.

Use of Machine Learning Models to Warmstart Column Generation for Unit Commitment

A Generalized Benders Decomposition Based Heuristic Algorithm for Unit Commitment

Machine Learning-Enhanced Ant Colony Optimization for Column Generation

Accelerating Column Generation Algorithm Using Machine-Learning-Based Column Elimination

Adaptive Stabilization Based on Machine Learning for Column Generation

Unit Commitment Predictor With a Performance Guarantee: A Support Vector Machine Classifier

Feasibility-guaranteed machine learning unit commitment: Fuzzy Optimization approaches

Column generation for multistage stochastic mixed-integer nonlinear programs with discrete state variables

Synergistic Integration of Machine Learning and Mathematical Optimization for Unit Commitment

Duality-Free Decomposition Based Data-Driven Stochastic Security-Constrained Unit Commitment

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

Deep Learning-Based Rolling Horizon Unit Commitment under Hybrid Uncertainties

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

Machine Learning Assisted Approach for Security-Constrained Unit Commitment

Alternative Formulations for Unit Commitment

Columnsgd: A Column-Oriented Framework For Distributed Stochastic Gradient Descent

A New Algorithm for Unit Commitment Based on Aggregative Projection Subgradient Method

Rolling Unit Commitment Based on Dual-Discriminator Conditional Generative Adversarial Networks

Warm Start Marginal Likelihood Optimisation for Iterative Gaussian Processes

A Reinforcement-Learning-Based Multiple-Column Selection Strategy for Column Generation

Multistage Stochastic Unit Commitment Using Stochastic Dual Dynamic Integer Programming