SDP Based Unit Commitment Via Moment Relaxation

Yikui Li, Lei Wu, Jie Li

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

Unit commitment (UC) problems are the most fundamental problems that system operators solve every day in both day-ahead and real-time markets to guarantee secure and economic operation. UC problems are usually formulated as a mixed-integer linear programming (MILP) or a mixed-integer quadratic programming (MIQP) model with binary variables representing ON/OFF statuses of generators, and is solved via Branch and bound (B&B) type algorithms. With the prosperity of applying semidefinite programing (SDP) in the power system field, researchers attempt to solve UC under the SDP framework by relaxing integrality requirements, seeking an optimal solution or a better lower bound than the traditional linear programming (LP) relaxation. This paper uses 2-order moment relaxation technique to reformulate UC problems as an SDP model, which can be solved by an interior point method. Considering significant computational burden by 2-order moment relaxation, a variable reduction strategy and two refined moment relaxation based UC models are further applied. The relationship among the proposed models in terms of their tightness is studied. In addition, a sufficient condition under which a solution is exact is stated. Numerical studies illustrate effect of the proposed models and potential applicability of the proposed models is also discussed.

Original languageEnglish
Title of host publication2018 North American Power Symposium, NAPS 2018
ISBN (Electronic)9781538671382
DOIs
StatePublished - 2 Jul 2018
Event2018 North American Power Symposium, NAPS 2018 - Fargo, United States
Duration: 9 Sep 201811 Sep 2018

Publication series

Name2018 North American Power Symposium, NAPS 2018

Conference

Conference2018 North American Power Symposium, NAPS 2018
Country/TerritoryUnited States
CityFargo
Period9/09/1811/09/18

Keywords

  • Mixed-integer linear programming
  • Moment relaxation
  • Semidefinite programming
  • Unit commitment

Fingerprint

Dive into the research topics of 'SDP Based Unit Commitment Via Moment Relaxation'. Together they form a unique fingerprint.

Cite this