GDDP:: Generalized Dual Dynamic Programming Theory

被引:3
作者
Bermúdez, JMV [1 ]
机构
[1] DecisionWare Ltd, Bogota, Colombia
关键词
Benders decomposition; dynamic programming; dual dynamic programming; control theory;
D O I
10.1023/A:1021557003554
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This document presents theoretical considerations about the solution of dynamic optimization problems integrating the Benders Theory, the Dynamic Programming approach and the concepts of Control Theory. The so called Generalized Dual Dynamic Programming Theory (GDDP) can be considered as an extension of two previous approaches known as Dual Dynamic Programming (DDP): The first is the work developed by Pereira and Pinto [3-5], which was revised by Velasquez and others [8, 9]. The second is the work developed by Read and others [2,6,7].
引用
收藏
页码:21 / 31
页数:11
相关论文
共 9 条
[1]  
BENDERS JF, 1962, NUMER MATH, V4, P238, DOI [10.1007/BF01386316, DOI 10.1007/BF01386316, DOI 10.1007/S10287-004-0020-Y]
[2]  
CASSEBOOM PD, 1987, P OP RES SOC NZ, P15
[4]   MULTISTAGE STOCHASTIC OPTIMIZATION APPLIED TO ENERGY PLANNING [J].
PEREIRA, MVF ;
PINTO, LMVG .
MATHEMATICAL PROGRAMMING, 1991, 52 (02) :359-375
[5]   STOCHASTIC OPTIMIZATION OF A MULTIRESERVOIR HYDROELECTRIC SYSTEM - A DECOMPOSITION APPROACH [J].
PEREIRA, MVF ;
PINTO, LMVG .
WATER RESOURCES RESEARCH, 1985, 21 (06) :779-792
[6]   DUAL DYNAMIC-PROGRAMMING FOR LINEAR PRODUCTION INVENTORY SYSTEMS [J].
READ, EG ;
GEORGE, JA .
COMPUTERS & MATHEMATICS WITH APPLICATIONS, 1990, 19 (11) :29-42
[7]  
READ EG, 1989, DYNAMIC PROGRAMMING, P361
[8]   Dual dynamic programing:: A note on implementation [J].
Velásquez, J ;
Restrepo, PJ ;
Campo, R .
WATER RESOURCES RESEARCH, 1999, 35 (07) :2269-2271
[9]  
VELASZUQEZ JM, 1997, 30 MUND EL COL