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 Global Solution Method for Decentralized Multi-Area SCUC and Savings Allocation Based on MILP Value Functions

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

Inter-area power exchange preserving multi-area economic dispatch

A Novel Decentralized Method of Multi-Area Security Constraint Economic Dispatch

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

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

Distributed Optimization Strategy for Multi-Region Power Scheduling Based on Alternating Direction Method of Multipliers

Smart Coordinated Multi-Energy Intra-Scheduling Inter-Sharing and Cost-Saving Redistribution for Multiple Microgrids

A Solution Method for Many-Objective Security-Constrained Unit Commitment Considering Flexibility

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

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

Security-constrained Unit Commitment with Wind Power Generation by Using Interval Linear Programming

Coordination of Generation Maintenance Scheduling and Long-Term SCUC with Energy Constraints and N − 1 Contingencies

Robust Optimization Based Security-Constrained Unit Commitment

Scuc-Based Optimal Power Tracing Approach for Scheduling Physical Bilateral Transactions and Its Verification Via an Integrated Power-Money Flow Analysis

A Systematic Method for Constructing Feasible Solution to SCUC Problem with Analytical Feasibility Conditions

A Variable Reduction Method for Large-Scale Unit Commitment

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

Decentralized Optimization for Multi-Area Optimal Transmission Switching Via Iterative ADMM

A novel robust security constrained unit commitment model considering HVDC regulation

Coordinated Multi-Area Economic Dispatch Via Multi-Parametric Programming