Solving the Unit Commitment Problem: Polyhedral Theory, Symmetry, and Power Flow

Research output: NRELPresentation

Abstract

In this talk, I will give an overview of mixed integer linear programming (MILP) formulations and extensions thereof which enable the effective solution of the unit commitment problem (UC) when paired with a commercial MILP solver. First, we will place UC in context, stressing the importance of achieving a (near) optimal solution. Then we will discuss the importance of perfect and "good-enough" formulations for individual generators / market participants. Some of these formulations enable symmetry-aware reformulations for identical market participants, which can be critical when symmetry is present. Finally, we will discuss approximations of AC power flow currently used in practice, and the challenges with including these approximations within the UC formulation.
Original languageAmerican English
Number of pages31
StatePublished - 2023

Publication series

NamePresented at the 2023 Grid Science Winter School and Conference, 9-13 January 2023, Santa Fe, New Mexico

NREL Publication Number

  • NREL/PR-2C00-85006

Keywords

  • mixed integer optimization
  • power flow
  • unit commitment

Fingerprint

Dive into the research topics of 'Solving the Unit Commitment Problem: Polyhedral Theory, Symmetry, and Power Flow'. Together they form a unique fingerprint.

Cite this