Article ID: | iaor20126098 |
Volume: | 200 |
Issue: | 1 |
Start Page Number: | 199 |
End Page Number: | 222 |
Publication Date: | Nov 2012 |
Journal: | Annals of Operations Research |
Authors: | Bonnans J, Cen Zhihao, Christel Thibault |
Keywords: | control, programming: markov decision, management, programming: dynamic, programming: integer, stochastic processes |
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‐dimensional state variables problems. Numerical tests applied to realistic energy markets problems have been performed.