Approximation of Probabilistic Constraints in Stochastic Programming Problems with a Probability Measure Kernel
- Autores: Vasil’eva S.N.1, Kan Y.S.1
-
Afiliações:
- Moscow Aviation Institute (National Research University)
- Edição: Volume 80, Nº 11 (2019)
- Páginas: 2005-2016
- Seção: Stochastic Systems
- URL: https://journals.rcsi.science/0005-1179/article/view/151211
- DOI: https://doi.org/10.1134/S0005117919110055
- ID: 151211
Citar
Resumo
We consider a linear stochastic programming problem with a deterministic objective function and individual probabilistic constraints. Each probabilistic constraint is a lower bound on the probability function equal to the probability of the fulfillment of a certain linear inequality. We propose to first represent probabilistic constraints in the form of equivalent inequalities for the quantile functions. After that, each quantile function is approximated using the confidence method. The main analytic tool is based on polyhedral approximation of the p-kernel for the multidimensional probability distribution. For the case when probability functions are defined by linear inequalities, constraints on quantile functions are with arbitrary accuracy approximated by systems of deterministic linear inequalities. As a result, the original problem is approximated by a linear programming problem.
Sobre autores
S. Vasil’eva
Moscow Aviation Institute (National Research University)
Autor responsável pela correspondência
Email: sofia_mai@mail.ru
Rússia, Moscow
Yu. Kan
Moscow Aviation Institute (National Research University)
Autor responsável pela correspondência
Email: yu_kan@mail.ru
Rússia, Moscow
Arquivos suplementares
