APPROXIMATION SCHEME FOR STOCHASTIC DYNAMIC OPTIMIZATION PROBLEMS.

被引：0

作者：

Andreatta, Giovanni ^{[1
]}

Runggaldier, Wolfgang J. ^{[1
]}

机构：

[1] Univ di Padova, Padua, Italy, Univ di Padova, Padua, Italy

来源：

Mathematical Programming Study | 1986年

关键词：

Mathematical programming; Dynamic - Petroleum prospecting;

D O I：

10.1007/bfb0121116

中图分类号：

学科分类号：

摘要：

An approximation approach with computable error bounds is derived for a class of stochastic dynamic optimization problems that are too complex to be exactly solvable by straightforward dynamic programming. In particular, a problem arising from oil exploration is considered: for this problem, using the proposed approach, computational results are derived and compared to those obtained by means of other recent approximation schemes.

引用

页码：118 / 132

共 50 条

[1] AN APPROXIMATION SCHEME FOR STOCHASTIC DYNAMIC OPTIMIZATION PROBLEMS
ANDREATTA, G
RUNGGALDIER, WJ
MATHEMATICAL PROGRAMMING STUDY, 1986, 27 : 118 - 132
[2] An Information-Based Approximation Scheme for Stochastic Optimization Problems in Continuous Time
Kuhn, Daniel
MATHEMATICS OF OPERATIONS RESEARCH, 2009, 34 (02) : 428 - 444
[3] A STOCHASTIC APPROXIMATION METHOD FOR OPTIMIZATION PROBLEMS
SHIMIZU, T
JOURNAL OF THE ACM, 1969, 16 (03) : 511 - &
[4] Method for the Solution of Multi-modal Stochastic Optimization Problems.
Ruppert, M.
Regelungstechnik RT, 1981, 29 (07): : 242 - 246
[5] STOCHASTIC APPROXIMATION ALGORITHMS FOR CONSTRAINED OPTIMIZATION PROBLEMS
KUSHNER, HJ
ANNALS OF STATISTICS, 1974, 2 (04): : 713 - 723
[6] Approximation Algorithms for Stochastic Combinatorial Optimization Problems
Li, Jian
Liu, Yu
JOURNAL OF THE OPERATIONS RESEARCH SOCIETY OF CHINA, 2016, 4 (01) : 1 - 47
[7] Stochastic Successive Convex Approximation for General Stochastic Optimization Problems
Ye, Chencheng
Cui, Ying
IEEE WIRELESS COMMUNICATIONS LETTERS, 2020, 9 (06) : 755 - 759
[8] Dynamic stochastic approximation for multi-stage stochastic optimization
Guanghui Lan
Zhiqiang Zhou
Mathematical Programming, 2021, 187 : 487 - 532
[9] Dynamic stochastic approximation for multi-stage stochastic optimization
Lan, Guanghui
Zhou, Zhiqiang
MATHEMATICAL PROGRAMMING, 2021, 187 (1-2) : 487 - 532
[10] ON THE DECOMPOSITION OF STOCHASTIC CONTROL PROBLEMS.
Benveniste, A.
Bernhard, P.
Cohen, G.
1976, : 3 - 12

← 1 2 3 4 5 →