首页 | 本学科首页   官方微博 | 高级检索  
     检索      


Quantitative stability in stochastic programming
Authors:Alexander Shapiro
Institution:(1) School of Industrial and Systems Engineering, Georgia Institute of Technology, 30332-0205 Atlanta, Georgia, USA
Abstract:In this paper we study 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.
Keywords:Stochastic programming with recourse  Quantitative stability  Lipschitz continuity  Law of Iterated Logarithm  Kolmogorov—  Smirnov distance
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号