Discretizing Dynamic Programs

被引:20
作者
Fox, B. L. [1 ]
机构
[1] Univ Montreal, Dept Informat, Montreal, PQ, Canada
关键词
D O I
10.1007/BF00935190
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Discretizing certain discrete-time, uncountable-state dynamic programs such that the respective solutions to a sequence of discretized versions converge uniformly to the solution of the original problem is shown. Via a random perturbation device, we apply our general approach to a separable nonconvex program.
引用
收藏
页码:228 / 234
页数:7
相关论文
共 7 条
[1]  
DENARDO E, 1967, SIAM REV, V9
[2]  
FALK J, 1969, MANAGEMENT SCI, V15
[3]  
FOX BL, 1971, ANN MATH STAT, V34
[4]  
Kelley J.L., 1975, GEN TOPOLOGY
[5]  
LUENBERGER DG, 1972, PERSPECTIVES OPTIMIZ
[6]  
ROLPH JE, 1972, ANN MATH STAT, V43
[7]  
ZWART PB, GLOBAL SEPA IN PRESS