Implementation of a Lagrangian relaxation based unit commitment problem
- 1 November 1989
- journal article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE Transactions on Power Systems
- Vol. 4 (4), 1373-1380
- https://doi.org/10.1109/59.41687
Abstract
An effort is made to provide an understanding of the practical aspects of the Lagrangian relaxation methodology for solving the thermal unit commitment problem. Unit commitment is a complex, mixed integer, nonlinear programming problem complicated by a small set of side constraints. Until recently, unit commitment for realistic size system has been solved using heuristic approaches. The Lagrangian relaxation offers a new approach for solving such problems. Essentially, the method involves decomposition of the problem into a sequence of master problems and easy subproblems, whose solutions converge to an epsilon -optimal solution to the original problem. The authors concentrate on the implementation aspects of the Lagrangian relaxation method applied to realistic and practical unit commitment problems.Keywords
This publication has 9 references indexed in Scilit:
- Towards a more rigorous and practical unit commitment by Lagrangian relaxationIEEE Transactions on Power Systems, 1988
- An Applications Oriented Guide to Lagrangian RelaxationInforms Journal on Applied Analytics, 1985
- A New Method for Unit Commitment at Electricite De FranceIEEE Transactions on Power Apparatus and Systems, 1983
- Solution of Large-Scale Optimal Unit Commitment ProblemsIEEE Transactions on Power Apparatus and Systems, 1982
- The Lagrangian Relaxation Method for Solving Integer Programming ProblemsManagement Science, 1981
- A Dual-Based Procedure for Uncapacitated Facility LocationOperations Research, 1978
- An Application of Lagrangian Relaxation to Scheduling in Power-Generation SystemsOperations Research, 1977
- The use of the boxstep method in discrete optimizationPublished by Springer Science and Business Media LLC ,1975
- Validation of subgradient optimizationMathematical Programming, 1974