Analyzing valid inequalities of the generation unit commitment problem

Kory W. Hedman, Richard P. O'Neill, Shmuel S. Oren

Research output: Chapter in Book/Report/Conference proceedingConference contribution

30 Scopus citations

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.

Original languageEnglish (US)
Title of host publication2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009
DOIs
StatePublished - Sep 22 2009
Externally publishedYes
Event2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009 - Seattle, WA, United States
Duration: Mar 15 2009Mar 18 2009

Publication series

Name2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009

Other

Other2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009
CountryUnited States
CitySeattle, WA
Period3/15/093/18/09

Keywords

  • Convex hull
  • Facets
  • Generation unit commitment
  • Mixed integer programming
  • Power generation dispatch
  • Power system economics
  • Valid inequalities

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Control and Systems Engineering
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Analyzing valid inequalities of the generation unit commitment problem'. Together they form a unique fingerprint.

  • Cite this

    Hedman, K. W., O'Neill, R. P., & Oren, S. S. (2009). Analyzing valid inequalities of the generation unit commitment problem. In 2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009 [4840214] (2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009). https://doi.org/10.1109/PSCE.2009.4840214