# 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 language English 3674-3683 10 IEEE Transactions on Power Systems https://doi.org/10.1109/TPWRS.2015.2499442 Published - 1 Sep 2016