A new lagrangian multiplier update approach for lagrangian relaxation based unit commitment

Xiaoming Feng, Yuan Liao

Research output: Contribution to journalArticlepeer-review

15 Scopus citations

Abstract

Large scale unit commitment problems are of combinatorial nature and are usually very hard to solve. Among various algorithms, Lagrangian relaxation (LR) based method is one the most promising approaches. LR method typically includes two steps: the dual optimization and feasible solution construction. The dual optimization plays a crucial role in determining the overall computational efficiency and solution quality of the algorithm. The subgradient based method is widely used for dual optimization, but often suffers from slow convergence. This article presents an improved subgradient based method based on the concept of step size scaling factor that may achieve speedy convergence for dual optimization. Case studies have demonstrated the effectiveness of the proposed approach.

Original languageEnglish
Pages (from-to)857-866
Number of pages10
JournalElectric Power Components and Systems
Volume34
Issue number8
DOIs
StatePublished - Aug 2006

Keywords

  • Dual optimization
  • Lagrangian relaxation
  • Subgradient method
  • Unit commitment

ASJC Scopus subject areas

  • Energy Engineering and Power Technology
  • Mechanical Engineering
  • Electrical and Electronic Engineering

Fingerprint

Dive into the research topics of 'A new lagrangian multiplier update approach for lagrangian relaxation based unit commitment'. Together they form a unique fingerprint.

Cite this