This paper provides the convex hull description of the single thermal Unit Commitment (UC) problem with the following basic operating constraints: (1) generation limits, (2) start-up and shut-down capabilities, and (3) minimum up and down times. The proposed constraints can be used as the core of any unit commitment formulation to strengthen the lower bound in enumerative approaches.We provide evidence that dramatic improvements in computational time are obtained by solving the self-UC problem and the network-constrained UC problem with the new inequalities for different case studies.
Keywords: Unit commitment (UC) · Mixed-integer programming (MIP) ·Facet/convex hull description
Referencia DOI: 10.1007/s13675-016-0066-y
Publicado en papel: Marzo 2017.
Publicado on-line: Abril 2016.
C. Gentile, G. Morales-España, A. Ramos. A tight MIP formulation of the unit commitment problem with start-up and shut-down constraints. EURO Journal on Computational Optimization. Marzo 2017. [Online: Abril 2016]