🌙

多阶段随机决策问题:通过递归结构进行近似与模糊性建模

Multistage stochastic decision problems: Approximation by recursive structures and ambiguity modeling

European Journal of Operational Research · 2022
被引 1
ABS 4

中文导读

研究了多阶段随机决策问题的近似求解方法,强调算法和数据结构的递归结构,并讨论了处理近似模型误差的分布鲁棒算法。

Abstract

Stochastic multistage decision problems appear in many - if not all - application areas of Operations Research. While to define such problems is easy, to solve them is quite difficult, since they are of infinite dimension. Numerical solution can only be found by solving an approximate, easier problem. In this paper, we show good approximations can be found, where we emphasize the recursive structure of the involved algorithms and data structures. In a second part, the problem of coping with the model error of approximations is discussed. We present algorithms for finding distributionally robust solutions for the model error problem. We also review some application cases of such situations from the literature.

运筹学随机规划数学优化决策问题