Discretizing Dynamic Programs

被引:19
作者
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