1. Bundle Relaxation and Primal Recovery in Unit Commitment Problems. The Brazilian Case.
- Author
-
Belloni, A., Lima, A. L. Diniz Souto, Maceira, M. E. Piñeiro, and Sagastizábal, C. A.
- Subjects
- *
HYDROTHERMAL electric power systems , *ELECTRIC power production , *INTERCONNECTED power systems , *LAGRANGIAN functions , *MATHEMATICAL optimization - 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. [ABSTRACT FROM AUTHOR]
- Published
- 2003
- Full Text
- View/download PDF