Network-Flow-Based Formulations for Convex Hull Pricing With Maximum Start-Ups

Abstract

Reducing uplift payments has been a challenging problem for most wholesale markets in the U.S. The main difficulty comes from the discrete decision-making and non-linear objective function in the unit commitment (UC) problem. Recently, the convex hull pricing approach has shown promises to reduce the uplift payments, in which efficient algorithms are available when i) the convex hull description for each unit and ii) the convex envelope for the objective function are available. Following this framework, in this paper, we provide network-flow-based compact extended formulations for each UC considering ramping constraints, different initial statuses, and maximum start-up restrictions. Meanwhile, by using a piece-wise linear approximation of a quadratic cost curve in the objective function, we show that the corresponding piece-wise linear convex envelope converges to the quadratic envelope as the number of pieces increases in the convex hull pricing problem. The final computational experiments on a revised IEEE 118-bus system indicates the effectiveness of the proposed approach. The trade-off between the cost-saving and computational time improvement is also reported as a reference for further usage.