Tight and compact MILP formulation for the thermal unit commitment problem

Germán Morales-España, Jesus M. Latorre, Andres Ramos

Research output: Contribution to journalArticleScientificpeer-review

208 Citations (Scopus)

Abstract

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.

Original languageEnglish
Pages (from-to)4897-4908
Number of pages12
JournalIEEE Transactions on Power Systems
Volume28
Issue number4
DOIs
Publication statusPublished - 22 Feb 2013

Keywords

  • Mixed-integer linear programming (MILP)
  • Strong lower bounds
  • Thermal units
  • Unit commitment (UC)

Fingerprint

Dive into the research topics of 'Tight and compact MILP formulation for the thermal unit commitment problem'. Together they form a unique fingerprint.

Cite this