Energy contracts management by stochastic programming techniques

被引:13
作者
Bonnans, J. Frederic [1 ,2 ,3 ]
Cen, Zhihao [1 ,2 ,4 ]
Christel, Thibault [5 ]
机构
[1] Ecole Polytech, INRIA Saclay, F-91128 Palaiseau, France
[2] Ecole Polytech, Ctr Math Appl, F-91128 Palaiseau, France
[3] Lab Finance Marches Energie, Paris, France
[4] Total, F-92078 Paris, France
[5] Total, Div Gas & Power Trading, London E14 5BF, England
关键词
Stochastic programming; Multi-stage; Dual dynamic programming; Quantization tree; QUANTIZATION ALGORITHM; SCENARIO REDUCTION; APPROXIMATION; OPTIMIZATION; GENERATION; VALUATION; STABILITY; OPTIONS;
D O I
10.1007/s10479-011-0973-5
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:199 / 222
页数:24
相关论文
共 31 条
[1]  
[Anonymous], 2007, Pac. J. Optim., DOI DOI 10.18452/2928
[2]  
[Anonymous], 2000, LECT NOTES MATH
[3]  
[Anonymous], 1996, Neuro-dynamic programming
[4]  
[Anonymous], 2009, Lectures on stochastic programming: modeling and theory
[5]   A quantization algorithm for solving multidimensional discrete-time optimal stopping problems [J].
Bally, V ;
Pagés, G .
BERNOULLI, 2003, 9 (06) :1003-1049
[6]   Error analysis of the optimal quantization algorithm for obstacle problems [J].
Bally, V ;
Pagès, G .
STOCHASTIC PROCESSES AND THEIR APPLICATIONS, 2003, 106 (01) :1-40
[7]  
Bardou O., 2009, APPL MATH FINANCE, V16, P183
[8]  
Birge J.R., 2000, Introduction to Stochastic Programming
[9]   PRICING OF COMMODITY CONTRACTS [J].
BLACK, F .
JOURNAL OF FINANCIAL ECONOMICS, 1976, 3 (1-2) :167-179
[10]   Scenario reduction in stochastic programming -: An approach using probability metrics [J].
Dupacová, J ;
Gröwe-Kuska, N ;
Römisch, W .
MATHEMATICAL PROGRAMMING, 2003, 95 (03) :493-511