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.

Exact mixed-integer quadratic formulation and solution for large-scale thermal unit commitment

Alternative Formulations for Unit Commitment

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

A Novel Projected Two Binary Variables Formulation for Unit Commitment Problem

On Mixed-Integer Programming Formulations for the Unit Commitment Problem

Hybrid Quantum Annealing Decomposition Framework for Unit Commitment

Parallel Augment Lagrangian Relaxation Method for Transient Stability Constrained Unit Commitment

Decentralized Unit Commitment in Integrated Heat and Electricity Systems Using SDM-GS-ALM

An Efficient MILP Approximation for the Hydro-Thermal Unit Commitment

Subhourly unit commitment with feasible energy delivery constraints

Environmental-economic Unit Commitment Using Mixed-Integer Linear Programming

Globally Optimal Distributed Operation of Integrated Electric and Heating Systems

A parallel algorithm for unit commitment including AC power flow constraints

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

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

Optimization Based Methods for Unit Commitment: Lagrangian Relaxation Versus General Mixed Integer Programming

A Variable Reduction Method for Large-Scale Unit Commitment

A New Method Based on Immune Algorithm to Solve the Unit Commitment Problem

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

A Parallel Unit Commitment Algorithm Including Optimal Power Flow Constraints

Nested Tabu Search (TS) and Sequential Quadratic Programming (SQP) Method, Combined with Adaptive Model Reformulation for Heat Exchanger Network Synthesis (HENS)