Transmission-Constrained Unit Commitment

TL;DR

This paper introduces a novel decomposition approach for solving transmission-constrained unit commitment problems by combining mixed-integer quadratic programming and semidefinite programming, with promising results on a real-world test case.

Contribution

It proposes a new decomposition method for transmission-constrained unit commitment using MISDP, MIQP, and SDP, including novel cuts and convergence analysis.

Findings

Finite convergence to the optimum demonstrated.

Promising computational results on a Canary Islands test case.

Effective decomposition approach for complex power system optimization.

Abstract

The unit commitment with transmission constraints in the alternating-current (AC) model is a challenging mixed-integer non-linear optimisation problem. We present an approach based on decomposition of a Mixed-Integer Semidefinite Programming (MISDP) problem into a mixed-integer quadratic (MIQP) master problem and a semidefinite programming (SDP) sub-problem. Between the master problem and the sub-problem, we pass novel classes of cuts. We analyse finite convergence to the optimum of the MISDP and report promising computational results on a test case from the Canary Islands, Spain.