Abstract
On a daily-time scale, the power generation management poses a large-size and composite problem. For this reason, price decomposition has become one of the most commonly used strategies in this field. Classical spatial decomposition, obtained by dualizing the coupling constraints, is not the only way of decomposition. Some recent tests have shown that a space/time decomposition is particularly well-suited to deal with transmission constraints. The resulting dual problem is large but tractable (more than ten thousand variables), while the spatial decomposition would yield exceedingly many dual variables. This paper is devoted to the application of bundle methods to such large-scale nondifferentiable problems. To assess the approach we present some numerical tests which show that, in practice, bundle methods can cope with such large problems.
Chapter PDF
Similar content being viewed by others
References
Batut, J., Renaud, A. (1992) Daily Generation Scheduling with Transmission Constraints: A New Class of Algorithms. IEEE Transactions on Power Systems, 7, 982–9.
Fisher, M.L. (1973) Optimal Solution of Scheduling Problems Using Lagrangian Multipliers: Part I. Operation Research, 21, 1114–27.
Grinold, R.C. (1970) Lagrangian subgradients. Management Science, 17, 185–8.
Guignard, M., Kim, S. (1987) Lagrangean decomposition: a model yielding stronger lagrangean bounds. Mathematical Programming, 39, 215–28.
Hiriart-Urruty, J.-B., Lemaréchal, C. (1993) Convex Analysis and Minimization Algorithms. Springer-Verlag.
Kiwiel, K.C. (1986) A Method for Solving Certain Quadratic Programming Problems Arising in Nonsmooth Optimization. IMA Journal of Numerical Analysis, 6, 137–52.
Lemaréchal, C., Renaud, A. forthcoming paper. Lemaréchal, C., Sagastizâ,bal, C. (1994) An Approach to Variable Metric Bundle Methods in Lecture Notes in Control and Information Sciences, 197: System Modelling and Optimization.
Merlin, A., Sandrin, P. (1983) A New Method for Unit Commitment at Electricité de France. IEEE Transactions on Power Apparatus and Systems, 5, 1218–25.
Shor, N. (1985) Optimization methods for non-differentiable functions,Springer-Verlag.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 1996 Springer Science+Business Media Dordrecht
About this chapter
Cite this chapter
Lemaréchal, C., Sagastizábal, C., Pellegrino, F., Renaud, A. (1996). Bundle methods applied to the unit-commitment problem. In: Doležal, J., Fidler, J. (eds) System Modelling and Optimization. IFIP — The International Federation for Information Processing. Springer, Boston, MA. https://doi.org/10.1007/978-0-387-34897-1_47
Download citation
DOI: https://doi.org/10.1007/978-0-387-34897-1_47
Publisher Name: Springer, Boston, MA
Print ISBN: 978-1-4757-6671-4
Online ISBN: 978-0-387-34897-1
eBook Packages: Springer Book Archive