Analyzing valid inequalities of the generation unit commitment problem

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

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

30 Citations (Scopus)

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 - 2009
Externally publishedYes
Event2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009 - Seattle, WA, United States
Duration: Mar 15 2009Mar 18 2009

Other

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

Fingerprint

Integer programming
Electric industry
Planning
Testing

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

Cite this

Hedman, K., 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] https://doi.org/10.1109/PSCE.2009.4840214

Analyzing valid inequalities of the generation unit commitment problem. / Hedman, Kory; O'Neill, Richard P.; Oren, Shmuel S.

2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009. 2009. 4840214.

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

Hedman, K, O'Neill, RP & Oren, SS 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, Seattle, WA, United States, 3/15/09. https://doi.org/10.1109/PSCE.2009.4840214
Hedman K, O'Neill RP, Oren SS. Analyzing valid inequalities of the generation unit commitment problem. In 2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009. 2009. 4840214 https://doi.org/10.1109/PSCE.2009.4840214
Hedman, Kory ; O'Neill, Richard P. ; Oren, Shmuel S. / Analyzing valid inequalities of the generation unit commitment problem. 2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009. 2009.
@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 = "Kory Hedman and O'Neill, {Richard P.} and Oren, {Shmuel S.}",
year = "2009",
doi = "10.1109/PSCE.2009.4840214",
language = "English (US)",
isbn = "9781424438112",
booktitle = "2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009",

}

TY - GEN

T1 - Analyzing valid inequalities of the generation unit commitment problem

AU - Hedman, Kory

AU - O'Neill, Richard P.

AU - Oren, Shmuel S.

PY - 2009

Y1 - 2009

N2 - 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.

AB - 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.

KW - Convex hull

KW - Facets

KW - Generation unit commitment

KW - Mixed integer programming

KW - Power generation dispatch

KW - Power system economics

KW - Valid inequalities

UR - http://www.scopus.com/inward/record.url?scp=70349165361&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=70349165361&partnerID=8YFLogxK

U2 - 10.1109/PSCE.2009.4840214

DO - 10.1109/PSCE.2009.4840214

M3 - Conference contribution

AN - SCOPUS:70349165361

SN - 9781424438112

BT - 2009 IEEE/PES Power Systems Conference and Exposition, PSCE 2009

ER -