TY - JOUR
T1 - Tight and compact MILP formulation for the thermal unit commitment problem
AU - Morales-España, Germán
AU - Latorre, Jesus M.
AU - Ramos, Andres
PY - 2013/2/22
Y1 - 2013/2/22
N2 - This paper presents a mixed-integer linear programming (MILP) reformulation of the thermal unit commitment (UC) problem. The proposed formulation is simultaneously tight and compact. The tighter characteristic reduces the search space and themore compact characteristic increases the searching speed with which solvers explore that reduced space. Therefore, as a natural consequence, the proposed formulation significantly reduces the computational burden in comparison with analogous MILP-based UC formulations. We provide computational results comparing the proposed formulation with two others which have been recognized as computationally efficient in the literature. The experiments were carried out on 40 different power system mixes and sizes, running from 28 to 1870 generating units.
AB - This paper presents a mixed-integer linear programming (MILP) reformulation of the thermal unit commitment (UC) problem. The proposed formulation is simultaneously tight and compact. The tighter characteristic reduces the search space and themore compact characteristic increases the searching speed with which solvers explore that reduced space. Therefore, as a natural consequence, the proposed formulation significantly reduces the computational burden in comparison with analogous MILP-based UC formulations. We provide computational results comparing the proposed formulation with two others which have been recognized as computationally efficient in the literature. The experiments were carried out on 40 different power system mixes and sizes, running from 28 to 1870 generating units.
KW - Mixed-integer linear programming (MILP)
KW - Strong lower bounds
KW - Thermal units
KW - Unit commitment (UC)
UR - http://www.scopus.com/inward/record.url?scp=84886085924&partnerID=8YFLogxK
U2 - 10.1109/TPWRS.2013.2251373
DO - 10.1109/TPWRS.2013.2251373
M3 - Article
AN - SCOPUS:84886085924
SN - 0885-8950
VL - 28
SP - 4897
EP - 4908
JO - IEEE Transactions on Power Systems
JF - IEEE Transactions on Power Systems
IS - 4
ER -