Abstract
We consider the inclusion of commitment of thermal generation units in the optimal management of the Brazilian power system. By means of Lagrangian relaxation we decompose the problem and obtain a nondifferentiable dual function that is separable. We solve the dual problem with a bundle method. Our purpose is twofold: first, bundle methods are the methods of choice in nonsmooth optimization when it comes to solve large-scale problems with high precision. Second, they give good starting points for recovering primal solutions. We use an inexact augmented Lagrangian technique to find a near-optimal primal feasible solution. We assess our approach with numerical results.
Similar content being viewed by others
References
L. Bacaud, C. Lemaréchal, A. Renaud and C. Sagastizábal, Bundle methods in stochastic optimal power management: A disaggregated approach using preconditioners, Comput. Optim. Appl. 20(3) (2001) 227–244.
J. Batut and A. Renaud, Daily generation scheduling with transmission constraints: A new class of algorithms, IEEE Trans. Power Systems 7 (1992) 982–989.
D. Bertsekas, Nonlinear Programming (Athena Scientific, 1995).
H. Blondel and A. Renaud, Décomposition par les prix et Lagrangien augmenté: Une association efficace pour le traitement des problèmes de production, EDF Bull. Direction Études Rech. Sér. C Math. Inform. 4(iii) (1992) 23–43.
J. Bonnans, J. Gilbert, C. Lemaréchal and C. Sagastizábal, Numerical Optimization. Theoretical and Practical Aspects, Universitext (Springer, Berlin, 2002) pp. xiv+423.
E. Casas and C. Pola, An algorithm for indefinite quadratic programming based on a partial Cholesky factorization, RAIRO Rech. Opér. 27(4) (1993) 401–426.
E. Cheney and A. Goldstein, Newton's method for convex programming and Tchebycheff approximations, Numer. Math. 1 (1959) 253–268.
G. Cohen and D.L. Zhu, Decomposition coordination methods in large scale optimization problems: The nondifferentiable case and the use of augmented Lagrangians, in: Advances in Large Scale Systems, Vol. 1 (JAI, Greenwich, CT, 1984) pp. 203–266.
A.J. Conejo and N.J. Redondo, Short-term hydro-thermal coordination by Lagrangian relaxation: Solution of the dual problem, IEEE Trans. Power Systems 14(1) (1999) 89–95.
J.-C. Culioli and G. Cohen, Decomposition/coordination algorithms in stochastic optimization, SIAM J. Control Optim. 28(6) (1990) 1372–1403.
S. Feltenmark and K.C. Kiwiel, Dual applications of proximal bundle methods, including Lagrangian relaxation of nonconvex problems, SIAM J. Optim. 10(3) (2000) 697–721 (electronic).
J. Goffin, On convergence rates of subgradient optimization methods, Math. Programming 13 (1977) 329–347.
M. Guignard and S. Kim, Lagrangian decomposition: A model yielding stronger Lagrangian bounds, Math. Programming 39(2) (1987) 215–228.
J.E. Kelley, The cutting plane method for solving convex programs, J. Soc. Industr. Appl. Math. 8 (1960) 703–712.
S.-Y. Lai and R. Baldick, Unit commitment with ramp multipliers, IEEE Trans. Power Systems 14(1) (1999) 58–64.
C. Lemaréchal, F. Pellegrino, A. Renaud and C. Sagastizábal, Bundle methods applied to the unitcommitment problem, in: System Modelling and Optimization, eds. J. Doležal and J. Fidler (Chapman and Hall, London, 1996) pp. 395–402.
C. Lemaréchal and A. Renaud, A geometric study of duality gaps, with applications, Math. Programming Ser. A 90(3) (2001) 399–427.
C. Lemaréchal and C. Sagastizábal, Variable metric bundle methods: from conceptual to implementable forms, Math. Programming 76 (1997) 393–410.
M. Maceira, C. Mercio, B. Gorenstin, S. Cunha, C. Suanno, M. Sacramento and A. Kligerman, Aplicacão do modelo NEWAVE na avaliacão energética das interligacoes dos sistemas norte/nordeste e sul/sudeste brasileiro, in: VI Symposium of Specialists in Eletric Operational and Expansion Planning, Bahia, Brazil, Electronic version (CD) (1998).
M. Maceira, L. Terry, A. Diniz, L. de Souza, F. Costa, S. Romero, S. Binato, S. Amado, C. Vilasboas and R. Vilanova, Despacho de Geracão horário com representacão detalhada de restricões hidraulicas, in: VII Symposium of Specialists in Eletric Operational and Expansion Planning, Curitiba, Brazil, SP-063, Electronic version (CD) (2000).
A. Merlin and P. Sandrin, A new method for unit commitment at Électricité de France, IEEE Trans. Power Aparatus Systems 102(5) (1983) 1218–1225.
M.V.F. Pereira and L.M.V.G. Pinto, Multi-stage stochastic optimization applied to energy planning, Math. Programming 52 (1991) 359–375.
G.B. Sheble and G. Fahd, Unit commitment literature synopsis, IEEE Trans. Power Systems 9(1) (1994) 128–135.
N. Shor, Minimization Methods for Non-differentiable Functions (Springer, Berlin, 1985).
G. Zhuang and F. Galiana, Towards a more rigourous and practical unit commitment by Lagrangian relaxation, IEEE Trans. Power Systems 3 (1988) 763–773.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Belloni, A., Lima, A.D.S., Maceira, M.P. et al. Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case. Annals of Operations Research 120, 21–44 (2003). https://doi.org/10.1023/A:1023314026477
Issue Date:
DOI: https://doi.org/10.1023/A:1023314026477