Unit commitment by augmented lagrangian relaxation: Testing two decomposition approaches

Journal of Optimization Theory and Applications

Volumn 112, Issue 2, 2002, Pages 295-314

  Beltran, C ^a   Heredia, F J ^a  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Augmented Lagrangian relaxation; auxiliary problem principle; block coordinate descent; classical Lagrangian relaxation; unit commitment; variable duplication

Indexed keywords

DECOMPOSITION; LAGRANGE MULTIPLIERS;

AUGMENTED LAGRANGIAN RELAXATION; AUXILIARY PROBLEM PRINCIPLE; BLOCK COORDINATE DESCENTS; CLASSICAL LAGRANGIAN RELAXATION; DECOMPOSITION APPROACH; LAGRANGIAN RELAXATION METHOD; LAGRANGIAN RELAXATIONS; UNIT COMMITMENT; UNIT-COMMITMENT PROBLEMS; VARIABLE DUPLICATION;

CONSTRAINED OPTIMIZATION;

EID: 0036102658     PISSN: 00223239     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1013601906224     Document Type: Article

References (23)

1. MERLIN, A., and SANDRIN, P., A New Method for Unit Commitment at Electricité de France, IEEE Transactions on Power Apparatus and Systems, Vol. 102, pp. 1218-1225, 1983.
2. VIRMANI, S., ADRIAN, C., et al., Implementation of a Lagrangian Relaxation Based Unit Commitment Problem, IEEE Transactions on Power Systems, Vol. 4, pp. 1373-1380, 1989.
3. WANG, S. J., SHAHIDEHPOUR, S. M., et al, Short-Term Generation Scheduling with Transmission and Environmental Constraints Using an Augmented Lagrangian Relaxation, IEEE Transactions on Power Systems, Vol. 10, pp. 1294-1301, 1995.
4. PELLEGRINO, F., RENAUD, A., et al, Bundle and Augmented Lagrangian Methods for Short-Term Unit Commitment, 12th Power System Computation Conference, Dresden, Germany, Vol. 2, pp. 730-739, 1996.
5. BELTRAN, C., and HEREDIA, F. J., Short-Term Hydrothermal Coordination by Augmented Lagrangian Relaxation: A New Multiplier Updating, Investigación Operativa, Vol. 8, pp. 63-76, 1999.
6. TONG, S. K., and SHAHIDEHPOUR, S. M., An Innovative Approach to Generation Scheduling in Large-Scale Hydro-Thermal Power Systems with Fuel Constrained Units, IEEE Transactions on Power Systems, Vol. 5, pp. 665-673, 1990.
7. JIMÉNEZ, N., and CONEJO, A., Short-Term Hydrothermal Coordination by Lagrangian Relaxation: Solution of the Dual Problem, IEEE Transactions on Power Systems, Vol. 14, pp. 89-95, 1999.
8. BATUT, J., and RENAUD, A., Daily Generation Scheduling Optimization with Transmission Constraints: A New Class of Algorithms, IEEE Transactions on Power Systems, Vol. 7, pp. 982-989, 1992.
9. BALDICK, R., The Generalized Unit Commitment Problem, IEEE Transactions on Power Systems, Vol. 10, pp. 465-475, 1995.
10. MINOUX, M., Programation Mathematique, Dunod, Paris, France, Vol. 1, 1983.
11. ROCKAFELLAR, R. T., A Dual Approach to Solving Nonlinear Programming Problems by Unconstrained Optimization, Mathematical Programming, Vol. 5, pp. 354-373, 1973.
12. BERTSEKAS, D. P., Nonlinear Programming, Athena Scientific, Belmont, Massachusetts, 1995.
13. LUENBERGER, D. G., Linear and Nonlinear Programming, 2nd Edition, Addison-Wesley, Reading, Massachusetts, 1984.
14. GILL, P. E., MURRAY, W., et al., Practical Optimization, Academic Press, London, England, 10th Edition, 1995.
15. LAI, S., and BALDICK, R., Unit Commitment with Ramp Multipliers, IEEE Transactions on Power Systems, Vol. 14, pp. 58-64, 1999.
16. COHEN, G., Auxiliary Problem Principle and Decomposition of Optimization Problems, Journal of Optimization Theory and Applications, Vol. 32, pp. 277-305, 1980.
17. HEREDIA, F. J., and NABONA, N., Optimum Short-Term Hydrothermal Scheduling with Spinning Reserve through Network Flows, IEEE Transactions on Power Systems, Vol. 10, pp. 1642-1651, 1995.
18. HEREDIA, F. J., Constrained Nonlinear Network Flow Problems through Projected Lagrangian Methods, Problems in Modern Applied Mathematics, Edited by N. E. Mastorakis, Mathematics and Computers in Science and Engineering, World Scientific and Engineering Society Press, Athens, Greece, pp. 406-411, 2000.
19. BELTRAN, C., and HEREDIA, F. J., A New Dual Method for the Short-Term Hydrothermal Coordination Problem, Technical Report DR 98/09, Departament d'Estadística i Investigació Operativa, Universitat Politècnica de Catalunya, Barcelona, Spain, 1998.
20. ACTON, F. S., Numerical Methods That Work, 2nd Edition, Mathematical Association of America, Washington, DC, 1990.
21. BURDEN, R. L., and FAIRES, J. D., Numerical Analysis, 5th Edition, PWS Publishing Company, Boston, Massachusetts, 1993.
22. DAHLQUIST, G., and BJORCK, A., Numerical Methods, Prentice Hall, Englewood Cliffs, New Jersey, 1974.
23. CHIVA, A., NABONA, N., et al, Network Model of Short-Term Optimal Hydrothermal Power Flow with Security Constraints, IEEE Stockhohn Power Technology Proceedings, Volume PS, pp. 67-73, 1995.