@inproceedings{e7018e36e6ae46868c9ae38e5d68305b,
title = "Analyzing valid inequalities of the generation unit commitment problem",
abstract = "The use of Mixed Integer Programming (MIP) within the electric industry is increasing. Many US ISOs are testing and planning to use MIP in the near future or they are already using MIP. There are various MIP formulations published for generation unit commitment with little consensus as to which formulation is preferred. In particular, various valid inequalities are used to model the minimum up and down time constraints for generation unit commitment. In this paper, we first discuss valid inequalities and facet defining valid inequalities. We then present and compare these previously published valid inequalities and we demonstrate why certain valid inequalities dominate other valid inequalities. We also present previously published facet defining valid inequalities.",
keywords = "Convex hull, Facets, Generation unit commitment, Mixed integer programming, Power generation dispatch, Power system economics, Valid inequalities",
author = "Hedman, {Kory W.} and O'Neill, {Richard P.} and Oren, {Shmuel S.}",
year = "2009",
month = sep,
day = "22",
doi = "10.1109/PSCE.2009.4840214",
language = "English (US)",
isbn = "9781424438112",
series = "2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009",
booktitle = "2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009",
note = "2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009 ; Conference date: 15-03-2009 Through 18-03-2009",
}