A polyhedral-based approach applied to quadratic cost curves in the unit commitment problem

Alejandro A. Angulo Cardenas, Fernando Mancilla-David, Rodrigo E. Palma-Behnke, Daniel G. Espinoza

Research output: Contribution to journalArticle

6 Citations (Scopus)

Abstract

© 2015 IEEE. This paper presents a new polyhedral approximation for the quadratic cost curve of thermal units for the unit commitment problem. The approximation is tight, can be represented by rational numbers, and its size grows logarithmically with respect to the required precision. In addition, the scalability is improved compared to the direct resolution of the quadratic problem involved, due to the linear mixed-integer formulation. On the other hand, the particular structure of the unit commitment problem guarantees that the solution of the mixed-integer linear formulation proposed is an $\varepsilon$ -optimal of the original problem. This property allows the direct comparison of the proposed approximation with the original formulation. In most cases, analyzed results indicate that the proposed approach has the best performance compared to other formulations where the bounds of the quadratic cost function are known.
Original languageEnglish
Pages (from-to)3674-3683
Number of pages10
JournalIEEE Transactions on Power Systems
DOIs
Publication statusPublished - 1 Sep 2016

Fingerprint Dive into the research topics of 'A polyhedral-based approach applied to quadratic cost curves in the unit commitment problem'. Together they form a unique fingerprint.

  • Cite this