Abstract
For our introduced mixed-integer quadratic stochastic program with fixed recourse matrices, random recourse costs, technology matrix and right-hand sides, we study quantitative stability properties of its optimal value function and optimal solution set when the underlying probability distribution is perturbed with respect to an appropriate probability metric. To this end, we first establish various Lipschitz continuity results about the value function and optimal solutions of mixed-integer parametric quadratic programs with parameters in the linear part of the objective function and in the right-hand sides of linear constraints. The obtained results extend earlier results about quantitative stability properties of stochastic integer programming and stability results for mixed-integer parametric quadratic programs.
This is a preview of subscription content, log in via an institution to check access.
Similar content being viewed by others
References
Bank B, Guddat J, Klatte D, Kummer B, Tammer K (1982) Non-linear parametric optimization. Akademie Verlag, Berlin
Chen X, Womersley RS (2000) Random test problems and parallel methods for quadratic programs and quadratic stochastic programs. Optim Method Softw 13: 275–306
Chen Z, Xu Z (2009) Continuity and stability of two-stage quadratic stochastic programs with mixed-integer recourse. Numer Funct Anal Optim 30: 462–477
Cho G-M (2005) Log-barrier method for two-stage quadratic stochastic programming. Appl Math Comput 164: 45–69
Curtis Eaves B (1971) On quadratic programming. Manag Sci 17(11): 698–711
Granot F, Skorin-Kapov J (1990) Some proximity and sensitivity in quadratic integer programming. Math Program 47: 259–268
Klein Haneveld WK, van der Vlerk MH (1999) Stochastic integer programming: general models and algorithms. Ann Oper Res 85: 39–57
Rachev ST, Römisch W (2002) Quantitative stability in stochastic programming: the methods of probability metrics. Math Oper Res 27: 792–818
Rockafellar RT, Wets RJ-B (1986) A Lagrangian finite generation technique for solving linear-quadratic problems in stochastic programming. Math Program Study 28: 63–93
Rockafeller RT, Wets RJ-B (1998) Variational analysis. Springer, Berlin
Römisch W (2003) Stability of stochastic programming. In: Stochastic programming, handbooks in operations research and management science, vol 10. Elsevier, Amsterdam, pp 483–554
Römisch W, Vigerske S (2008) Quantitative stability of fully random mixed-integer two-stage stochastic programs. Optim Lett 2: 377–388
Schultz R (1995) On structure and stability in stochastic programs with random technology matrix and complete integer recourse. Math Program 70: 73–89
Schultz R (1996) Rates of convergence in stochastic programs with complete integer recourse. SIAM J Optim 6: 1138–1152
Sen S et al (2005) Algorithms for stochastic mixed-integer programming models. Chapter 9 in Discrete Optimization. In: Aardal K (eds) Handbooks in operations research and management science, vol 12. Elsevier, Amsterdam, pp 515–558
Takriti S, Krasenbrink B, Wu LS-Y (1996) A stochastic model for the unit commitment problem. IEEE Trans Power Syst 11: 1497–1508
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Chen, Z., Han, Y. Quantitative stability of mixed-integer two-stage quadratic stochastic programs. Math Meth Oper Res 75, 149–163 (2012). https://doi.org/10.1007/s00186-010-0326-1
Received:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s00186-010-0326-1