ON STRUCTURE AND STABILITY IN STOCHASTIC PROGRAMS WITH RANDOM TECHNOLOGY MATRIX AND COMPLETE INTEGER RECOURSE

被引:56
作者
SCHULTZ, R
机构
[1] Konrad-Zuse-Zentrum für Informationstechnik Berlin, Berlin, D-10711
关键词
STOCHASTIC INTEGER PROGRAMMING; PARAMETRIC INTEGER PROGRAMMING; CONTINUITY; STABILITY; WEAK CONVERGENCE OF PROBABILITY MEASURES;
D O I
10.1007/BF01585929
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
For two-stage stochastic programs with integrality constraints in the second stage, we study continuity properties of the expected recourse as a function both of the first-stage policy and the integrating probability measure. Sufficient conditions for lower semicontinuity, continuity and Lipschitz continuity with respect to the first-stage policy are presented. Furthermore, joint continuity in the policy and the probability measure is established. This leads to conclusions on the stability of optimal values and optimal solutions to the two-stage stochastic program when subjecting the underlying probability measure to perturbations.
引用
收藏
页码:73 / 89
页数:17
相关论文
共 31 条
[11]   ON THE EXPECTED VALUE FUNCTION OF A SIMPLE INTEGER RECOURSE PROBLEM WITH RANDOM TECHNOLOGY MATRIX [J].
HANEVELD, WKK ;
VANDERVLERK, MH .
JOURNAL OF COMPUTATIONAL AND APPLIED MATHEMATICS, 1994, 56 (1-2) :45-53
[12]  
HANEVELD WKK, 1991, 455 U GRON I EC RES
[13]  
HANEVELD WKK, 1993, 516 U GRON I EC RES
[14]  
KALL P, 1987, PARAMETRIC OPTIMIZAT, P387
[15]  
Kall P., 1976, STOCHASTIC LINEAR PR
[16]  
KALL P, 1988, NUMERICAL TECHNIQUES, P33
[17]  
KAN AR, 1988, NUMERICAL TECHNIQUES, P201
[18]  
KLATTE D, 1987, 19 P JAHR MATH OPT, P77
[19]   THE INTEGER L-SHAPED METHOD FOR STOCHASTIC INTEGER PROGRAMS WITH COMPLETE RECOURSE [J].
LAPORTE, G ;
LOUVEAUX, FV .
OPERATIONS RESEARCH LETTERS, 1993, 13 (03) :133-142
[20]   STOCHASTIC-PROGRAMMING WITH SIMPLE INTEGER RECOURSE [J].
LOUVEAUX, FV ;
VANDERVLERK, MH .
MATHEMATICAL PROGRAMMING, 1993, 61 (03) :301-325