Bundle Methods in Stochastic Optimal Power Management: A Disaggregated Approach Using Preconditioners

  • Authors:
  • Léonard Bacaud;Claude Lemaréchal;Arnaud Renaud;Claudia Sagastizábal

  • Affiliations:
  • EdF, Dépt. Méthodes d'Optimisation et de Simulation, 92141 Clamart, France. bacaud@clr34ei.der.edf.fr;INRIA-Rhône-Alpes, 655 avenue de l'Europe 38330 Montbonnot, France. claude.lemarechal@inrialpes.fr;EdF, Dépt. Méthodes d'Optimisation et de Simulation, 92141 Clamart, France. arnaud.renaud@edf.fr;INRIA-Rocquencourt, BP 105, 78153 Le Chesnay, France. sagastiz@impa.br

  • Venue:
  • Computational Optimization and Applications
  • Year:
  • 2001

Quantified Score

Hi-index 0.00

Visualization

Abstract

A specialized variant of bundle methods suitable for large-scale problems with separable objective is presented. The method is applied to the resolution of a stochastic unit-commitment problem solved by Lagrangian relaxation. The model includes hydro- as well as thermal-powered plants. Uncertainties lie in the demand, which evolves in time according to a tree of scenarios. Dual variables are preconditioned by using probabilities associated to nodes in the tree The approach is illustrated by numerical results, obtained on a model of the French production mix over a time horizon of 10 days and 1 month.