Energy contracts management by stochastic programming techniques

Zhihao Cen 1 J. Frederic Bonnans 1 Thibault Christel 2
1 Commands - Control, Optimization, Models, Methods and Applications for Nonlinear Dynamical Systems
UMA - Unité de Mathématiques Appliquées, Inria Saclay - Ile de France, CMAP - Centre de Mathématiques Appliquées - Ecole Polytechnique
Abstract : We consider the problem of optimal management of energy contracts, with bounds on the local (time step) amounts and global (whole period) amounts to be traded, integer constraint on the decision variables and uncertainty on prices only. After building a finite state Markov chain by using vectorial quantization tree method, we rely on the stochastic dual dynamic programming (SDDP) method to solve the continuous relaxation of this stochastic optimization problem. An heuristic for computing sub optimal solutions to the integer optimization problem, based on the Bellman values of the continuous relaxation, is provided. Combining the previous techniques, we are able to deal with high-dimension state variables problems. Numerical tests applied to realistic energy markets problems have been performed.
Document type :
Reports
Complete list of metadatas

https://hal.inria.fr/inria-00486897
Contributor : Zhihao Cen <>
Submitted on : Thursday, May 27, 2010 - 10:38:42 AM
Last modification on : Monday, September 30, 2019 - 10:46:02 AM
Long-term archiving on : Friday, October 19, 2012 - 3:05:17 PM

File

RR-7289.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : inria-00486897, version 1

Citation

Zhihao Cen, J. Frederic Bonnans, Thibault Christel. Energy contracts management by stochastic programming techniques. [Research Report] RR-7289, 2010. ⟨inria-00486897v1⟩

Share

Metrics

Record views

172

Files downloads

58