Sample Average Approximation in a Two-Stage Stochastic Linear Program with Quantile Criterion
- Авторлар: Ivanov S.V.1, Kibzun A.I.1
-
Мекемелер:
- Moscow Aviation Institute (National Research University)
- Шығарылым: Том 303, № Suppl 1 (2018)
- Беттер: 115-123
- Бөлім: Article
- URL: https://journals.rcsi.science/0081-5438/article/view/175707
- DOI: https://doi.org/10.1134/S0081543818090122
- ID: 175707
Дәйексөз келтіру
Аннотация
A two-stage stochastic linear program with quantile criterion is considered. In this problem, the first stage strategy is deterministic and the second stage strategy is chosen when a realization of the random parameters is known. The properties of the problem are studied, a theorem on the existence of its solution is proved, and a sample average approximation of the problem is constructed. The sample average approximation is reduced to a mixed integer linear program, and a theorem on their equivalence is proved. A procedure for finding an optimal solution of the approximating problem is suggested. A theorem on the convergence of discrete approximations with respect to the value of the objective function and to the optimization strategy is given. We also consider some cases not covered in the theorem.
Авторлар туралы
S. Ivanov
Moscow Aviation Institute (National Research University)
Хат алмасуға жауапты Автор.
Email: sergeyivanov89@mail.ru
Ресей, Moscow, 125993
A. Kibzun
Moscow Aviation Institute (National Research University)
Хат алмасуға жауапты Автор.
Email: kibzun@mail.ru
Ресей, Moscow, 125993
Қосымша файлдар
