Continuity and stability of fully random two-stage stochastic programs with mixed-integer recourse

被引:1
作者
Chen, Zhiping [1 ]
Zhang, Feng [1 ]
机构
[1] Xi An Jiao Tong Univ, Sch Math & Stat, Dept Comp Sci, Xian 710049, Shaanxi, Peoples R China
基金
中国国家自然科学基金;
关键词
Stochastic programming; Mixed-integer programming; Continuity; Stability; Parametric integer programming;
D O I
10.1007/s11590-013-0684-8
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In order to derive continuity and stability of two-stage stochastic programs with mixed-integer recourse when all coefficients in the second-stage problem are random, we first investigate the quantitative continuity of the objective function of the corresponding continuous recourse problem with random recourse matrices. Then by extending derived results to the mixed-integer recourse case, the perturbation estimate and the piece-wise lower semi-continuity of the objective function are proved. Under the framework of weak convergence for probability measure, the epi-continuity and joint continuity of the objective function are established. All these results help us to prove a qualitative stability result. The obtained results extend current results to the mixed-integer recourse with random recourse matrices which have finitely many atoms.
引用
收藏
页码:1647 / 1662
页数:16
相关论文
共 18 条
[1]  
[Anonymous], 1986, Probability and Measure
[2]  
[Anonymous], 1998, Variational Analysis
[3]  
[Anonymous], 1997, Introduction to stochastic programming
[4]  
Bank B., 1988, Parametric Integer Optimization
[5]  
Billingsley P., 1968, CONVERGE PROBAB MEAS
[6]   VALUE FUNCTION OF A MIXED INTEGER-PROGRAM .2. [J].
BLAIR, CE ;
JEROSLOW, RG .
DISCRETE MATHEMATICS, 1979, 25 (01) :7-19
[7]   Postoptimality for mean-risk stochastic mixed-integer programs and its application [J].
Chen, Zhiping ;
Zhang, Feng ;
Yang, Li .
MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2011, 74 (03) :445-465
[8]   SENSITIVITY THEOREMS IN INTEGER LINEAR-PROGRAMMING [J].
COOK, W ;
GERARDS, AMH ;
SCHRIJVER, A ;
TARDOS, E .
MATHEMATICAL PROGRAMMING, 1986, 34 (03) :251-264
[9]   Aggregated scheduling of a multiproduct batch plant by two-stage stochastic integer programming [J].
Engell, S ;
Märkert, A ;
Sand, G ;
Schultz, R .
OPTIMIZATION AND ENGINEERING, 2004, 5 (03) :335-359
[10]  
Mulvey J.M., 1988, WORLD WIDE ASSET LIA