A State Transition MIP Formulation for the Unit Commitment Problem

Atakan, Semih and Lulli, Guglielmo and Sen, Suvrajeet (2018) A State Transition MIP Formulation for the Unit Commitment Problem. IEEE Transactions on Power Systems, 33 (1). pp. 736-748. ISSN 0885-8950

PDF (ucp_f_main)
ucp_f_main.pdf - Accepted Version
Available under License Creative Commons Attribution-NonCommercial.

Download (799kB)


In this paper, we present the state-transition formulation for the unit commitment problem. This formulation uses new decision variables that capture the state transitions of the generators, instead of their on/off statuses. We show that this new approach produces a formulation which naturally includes valid inequalities, commonly used to strengthen other formulations. We demonstrate the performance of the state-transition formulation and observe that it leads to improved solution times especially in longer time-horizon instances. As an important consequence, the new formulation allows us to solve realistic instances in less than 12 minutes on an ordinary desktop PC, leading to a speed-up of a factor of almost two, in comparison to the nearest contender. Finally, we demonstrate the value of considering longer planning horizons in UC problems.

Item Type:
Journal Article
Journal or Publication Title:
IEEE Transactions on Power Systems
Additional Information:
©2017 IEEE. Personal use of this material is permitted. However, permission to reprint/republish this material for advertising or promotional purposes or for creating new collective works for resale or redistribution to servers or lists, or to reuse any copyrighted component of this work in other works must be obtained from the IEEE.
Uncontrolled Keywords:
ID Code:
Deposited By:
Deposited On:
25 May 2017 08:54
Last Modified:
11 May 2022 05:23