Quantitative Stability Analysis of Two-Stage Stochastic Linear Programs with Full Random Recourse. (10th December 2019)

• Record Type: Journal Article
• Authors: Jiang, Jie; Chen, Zhiping
• Is Part Of: Numerical functional analysis and optimization. Volume 40:Number 16(2019)
• Page Start: 1847
• Page End: 1876
• Publication Date: 2019-12-10
• Subjects: Stochastic programing -- full random recourse -- parametric programing -- pseudo metrics -- quantitative stability -- empirical approximation; Functional analysis -- Periodicals; Numerical analysis -- Periodicals; Mathematical optimization -- Periodicals; Numerical Analysis, Computer-Assisted; 515.705
• DOI: 10.1080/01630563.2019.1639729
• Languages: English
• ISSNs: 0163-0563

Abstract

Abstract: In this paper, we apply the parametric linear programing technique and pseudo metrics to study the quantitative stability of the two-stage stochastic linear programing problem with full random recourse. Under the simultaneous perturbation of the cost vector, coefficient matrix, and right-hand side vector, we first establish the locally Lipschitz continuity of the optimal value function and the boundedness of optimal solutions of parametric linear programs. On the basis of these results, we deduce the locally Lipschitz continuity and the upper bound estimation of the objective function of the two-stage stochastic linear programing problem with full random recourse. Then by adopting different pseudo metrics, we obtain the quantitative stability results of two-stage stochastic linear programs with full random recourse which improve the current results under the partial randomness in the second stage problem. Finally, we apply these stability results to the empirical approximation of the two-stage stochastic programing model, and the rate of convergence is presented.