Quantitative stability in stochastic programming

Quantitative stability in stochastic programming

0.00 Avg rating0 Votes
Article ID: iaor19961438
Country: Netherlands
Volume: 67
Issue: 1
Start Page Number: 99
End Page Number: 108
Publication Date: Oct 1994
Journal: Mathematical Programming (Series A)
Authors:
Abstract:

The paper studies stability of optimal solutions of stochastic programming problems with fixed recourse. An upper bound for the rate of convergence is given in terms of the objective functions of the associated deterministic problems. As an example it is shown how it can be applied to derivation of the Law of Iterated Logarithm for the optimal solutions. It is also shown that in the case of simple recourse this upper bound implies upper Lipschitz continuity of the optimal solutions with respect to the Kolmogorov-Smirnov distance between the corresponding cumulative probability distribution functions.

Reviews

Required fields are marked *. Your email address will not be published.