RUS  ENG
Full version
JOURNALS // Avtomatika i Telemekhanika // Archive

Avtomat. i Telemekh., 2019 Issue 6, Pages 70–90 (Mi at15118)

This article is cited in 4 papers

Stochastic Systems

General properties of two-stage stochastic programming problems with probabilistic criteria

S. V. Ivanov, A. I. Kibzun

Moscow Aviation Institute (National Research University), Moscow, Russia

Abstract: 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.

Keywords: stochastic programming, two-stage problem, probabilistic criterion, quantile criterion.


Received: 27.08.2018
Revised: 21.01.2019
Accepted: 07.02.2019

DOI: 10.1134/S0005231019060047


 English version:
Automation and Remote Control, 2019, 80:6, 1041–1057

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025