Jump to ContentJump to Main Navigation
Show Summary Details
More options …

International Journal of Emerging Electric Power Systems

Editor-in-Chief: Sidhu, Tarlochan

Ed. by Khaparde, S A / Rosolowski, Eugeniusz / Saha, Tapan K / Gao, Fei

CiteScore 2018: 0.86

SCImago Journal Rank (SJR) 2018: 0.220
Source Normalized Impact per Paper (SNIP) 2018: 0.430

See all formats and pricing
More options …
Volume 11, Issue 1


Unit Commitment by Structure Based Solution and Efficient Lagrangian Relaxation

Xiaoming Feng / Yuan Liao
Published Online: 2010-02-26 | DOI: https://doi.org/10.2202/1553-779X.2328

Lagrangian relaxation (LR) is one of the most promising approaches for solving power system unit commitment (UC) problems by means of decomposition. There are several technical challenges in developing an effective LR solution. The first is to devise an efficient dual optimization procedure. The second is to have a quick and reliable procedure for removing residual violations in the relaxed constraints. The third is to make the solution algorithm less dependent of problem domain knowledge to improve solution portability. This paper presents a general algorithm that depends only on the formal structure of the problem formulation and assumes no specific knowledge in the problem domain. The proposed algorithm has been tested on real unit commitment problems with as many as 50,000 integer variables and has consistently produced good solutions with very limited number of iterations. In addition to being very efficient, the proposed algorithm is also seen to be robust under parametric perturbations.

Keywords: Lagrangian relaxation; unit commitment; dual optimization; primal feasible solution generation

About the article

Published Online: 2010-02-26

Citation Information: International Journal of Emerging Electric Power Systems, Volume 11, Issue 1, ISSN (Online) 1553-779X, DOI: https://doi.org/10.2202/1553-779X.2328.

Export Citation

©2011 Walter de Gruyter GmbH & Co. KG, Berlin/Boston.Get Permission

Comments (0)

Please log in or register to comment.
Log in