General Properties of Two-Stage Stochastic Programming Problems with Probabilistic Criteria
- 5 Downloads
Two-stage stochastic programming problems with the probabilistic and quantile criteria in the general statement are considered. Sufficient conditions for the measurability of the loss function and also for the semicontinuity of the criterion functions are given. Sufficient conditions for the existence of optimal strategies are established. The equivalence of the a priori and a posteriori statements of the problems under study is proved. The application of the confidence method, which consists in the transition to a deterministic minimax problem, is described and justified. Sample approximations of the problems are constructed and also conditions under which the optimal strategies in the approximating problems converge to the optimal strategy in the original problem are presented. The results are illustrated by an example of the linear two-step problem. The two-stage problem with the probabilistic criterion is reduced to a mixed-integer problem.
Keywordsstochastic programming two-stage problem probabilistic criterion quantile criterion
Unable to display preview. Download preview PDF.
This work was supported by the Russian Foundation for Basic Research, project no. 17-07-00203A.
- 9.Kibzun, A.I. and Kan, Y.S., Zadachi stokhasticheskogo programmirovaniya s veroyatnostnymi kriteriyami (Stochastic Programming Problems with Probabilistic Criteria), Moscow: Fizmatlit, 2009.Google Scholar
- 24.Ioffe, A.D. and Tikhomirov, V.M., Theory of Extremal Problems, Amsterdam: North-Holland, 1979.Google Scholar
- 29.Ivanov, S.V. and Kibzun, A.I., Sample Average Approximation in a Two-Stage Stochastic Linear Program with Quantile Criterion, Proc. Steklov Inst. Math., 2018, vol. 303, no. 1, pp. 107–115.Google Scholar