Tiziano Bacci – Optimization Online

A counterexample to an exact extended formulation for the single-unit commitment problem

Published: 2019/10/11, Updated: 2019/10/14

(Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences exact formulation, mixed-integer nonlinear programming, perspective function, unit commitment

Recently, Guan, Pan, and Zohu presented a MIP model for the thermal single- unit commitment claiming that provides an integer feasible solution for any convex cost function. In this note we provide a counterexample to this statement and we produce evidence that the perspective function is needed for this aim. Citation Research Report 19-03, Istituto … Read more

New MINLP Formulations for the Unit Commitment Problems with Ramping Constraints

Published: 2019/10/11, Updated: 2019/12/12

Tiziano Bacci

Antonio Frangioni

Claudio Gentile

Kostas Tavlaridis-Gyparakis

(Mixed) Integer Nonlinear Programming, Applications - OR and Management Sciences convex costs, dynamic programming, mixed-integer programming, ramp constraints, unit commitment problem

The Unit Commitment (UC) problem in electrical power production requires to optimally operate a set of power generation units over a short time horizon (one day to a week). Operational constraints of each unit depend on its type (e.g., thermal, hydro, nuclear, …), and can be rather complex. For thermal units, typical ones concern minimum … Read more