Quantitative stability of mixed-integer two-stage quadratic stochastic programs

被引:2
|
作者
Chen, Zhiping [1 ]
Han, Youpan [1 ]
机构
[1] Xi An Jiao Tong Univ, Dept Sci Comp & Appl Software, Fac Sci, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Stochastic quadratic programs; Lipschitz continuity; Mixed-integer; Stability; Probability metric; ALGORITHMS; RECOURSE; MODELS;
D O I
10.1007/s00186-010-0326-1
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
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.
引用
收藏
页码:149 / 163
页数:15
相关论文
共 50 条