arrow
Return

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

delete2023-05-01
delete0
delete
OA
AI
G
Georg Ch. Pflug *
DOI:10.1016/j.ejor.2022.04.002delete
deleteOriginal
deleteShare
deleteSave
View PDF
Abstract

Abstract

En 中文
Stochastic multistage decision problems appear in many -if not all -application areas of Operations Re-search. 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 pa-per, 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.(c) 2022 The Author. Published by Elsevier B.V. This is an open access article under the CC BY license ( http://creativecommons.org/licenses/by/4.0/ )
Keywords:
Stochastic programming
Scenario tree generation
Recursive algorithms
Model error
Distributionally robust solutions
AI Summary

AI Summary

Key information extracted from the uploaded paper, including a brief overview, abstract, background, key highlights, visual analysis, and future outlook.

Journal

European Journal of Operational Research cover
European Journal of Operational Research
IF:
6
Papers:
2.2W
Citations:
6.4W

Organization

U
University of Vienna
Scholars:
1.7W
Papers: 1.6W
Citations: 40