Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case

Annals of Operations Research

Volumn 120, Issue 1-4, 2003, Pages 21-44

  Belloni, A ^a   Diniz Souto Lima, A L ^b   Pineiro Maceira M E ^b   Sagastizabal C A ^a,c  

^a IMPA   (Brazil)

^b CEPEL   (Brazil)

^c INRIA   (France)

Author keywords

Augmented Lagrangian; Bundle methods; Feasible dispatch; Lagrangian relaxation; Power system operation; Unit commitment

Indexed keywords

EID: 0347126402     PISSN: 02545330     EISSN: 15729338     Source Type: Journal    
DOI: 10.1023/A:1023314026477     Document Type: Article

References (25)

1. 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.
2. J. Batut and A. Renaud, Daily generation scheduling with transmission constraints: A new class of algorithms, IEEE Trans. Power Systems 7 (1992) 982-989.
3. D. Bertsekas, Nonlinear Programming (Athena Scientific, 1995).
4. 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.
5. J. Bonnans, J. Gilbert, C. Lemaréchal and C. Sagastizábal, Numerical Optimization. Theoretical and Practical Aspects, Universitext (Springer, Berlin, 2002) pp. xiv+423.
6. 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.
7. E. Cheney and A. Goldstein, Newton's method for convex programming and Tchebycheff approximations, Numer. Math. 1 (1959) 253-268.
8. 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.
9. 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.
10. J.-C. Culioli and G. Cohen, Decomposition/coordination algorithms in stochastic optimization, SIAM J. Control Optim. 28(6) (1990) 1372-1403.
11. 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).
12. J. Goffin, On convergence rates of subgradient optimization methods, Math. Programming 13 (1977) 329-347.
13. M. Guignard and S. Kim, Lagrangian decomposition: A model yielding stronger Lagrangian bounds, Math. Programming 39(2) (1987) 215-228.
14. J.E. Kelley, The cutting plane method for solving convex programs, J. Soc. Industr. Appl. Math. 8 (1960) 703-712.
15. S.-Y. Lai and R. Baldick, Unit commitment with ramp multipliers, IEEE Trans. Power Systems 14(1) (1999) 58-64.
16. C. Lemaréchal, F. Pellegrino, A. Renaud and C. Sagastizábal, Bundle methods applied to the unit-commitment problem, in: System Modelling and Optimization, eds. J. Doležal and J. Fidler (Chapman and Hall, London, 1996) pp. 395-402.
17. C. Lemaréchal and A. Renaud, A geometric study of duality gaps, with applications, Math. Programming Ser. A 90(3) (2001) 399-427.
18. C. Lemaréchal and C. Sagastizábal, Variable metric bundle methods: from conceptual to implementable forms, Math. Programming 76 (1997) 393-410.
19. 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).
20. 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).
21. 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.
22. M.V.F. Pereira and L.M.V.G. Pinto, Multi-stage stochastic optimization applied to energy planning, Math. Programming 52 (1991) 359-375.
23. G.B. Sheble and G. Fahd, Unit commitment literature synopsis, IEEE Trans. Power Systems 9(1) (1994) 128-135.
24. N. Shor, Minimization Methods for Non-differentiable Functions (Springer, Berlin, 1985).
25. G. Zhuang and F. Galiana, Towards a more rigourous and practical unit commitment by Lagrangian relaxation, IEEE Trans. Power Systems 3 (1988) 763-773.