|
This article is cited in 7 scientific papers (total in 7 papers)
Stochastic Systems
Approximation of probabilistic constraints in stochastic programming problems with a probability measure kernel
S. N. Vasil'eva, Yu. S. Kan Moscow Aviation Institute (National Research University), Moscow, Russia
Abstract:
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.
Keywords:
stochastic programming, probabilistic constraints, kernel of a probabilistic measure.
Received: 14.05.2018 Revised: 05.03.2019 Accepted: 25.04.2019
Citation:
S. N. Vasil'eva, Yu. S. Kan, “Approximation of probabilistic constraints in stochastic programming problems with a probability measure kernel”, Avtomat. i Telemekh., 2019, no. 11, 93–107; Autom. Remote Control, 80:11 (2019), 2005–2016
Linking options:
https://www.mathnet.ru/eng/at15060 https://www.mathnet.ru/eng/at/y2019/i11/p93
|
|