CONTINUITY PROPERTIES OF EXPECTATION FUNCTIONS IN STOCHASTIC INTEGER PROGRAMMING

被引:35
作者
SCHULTZ, R
机构
关键词
D O I
10.1287/moor.18.3.578
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Sufficient conditions for the (Lipschitz) continuity of the expectation of second-stage costs are given for two-stage stochastic programs, where the optimization problem in the second stage is a mixed-integer linear program. We also present counterexamples to show that, in general, the results can no longer be maintained when relaxing assumptions as well as multivariate probability distributions for which the theory works.
引用
收藏
页码:578 / 589
页数:12
相关论文
共 15 条
[1]  
BANK B, 1988, PARAMETRIC INTEGER O
[2]   VALUE FUNCTION OF A MIXED INTEGER-PROGRAM .1. [J].
BLAIR, CE ;
JEROSLOW, RG .
DISCRETE MATHEMATICS, 1977, 19 (02) :121-138
[3]  
Borell C., 1975, PERIOD MATH HUNG, V6, P111, DOI DOI 10.1007/BF02018814
[4]   ON A CLASS OF INTEGRAL-INEQUALITIES AND THEIR MEASURE-THEORETIC CONSEQUENCES [J].
DANCS, S ;
UHRIN, B .
JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 1980, 74 (02) :388-400
[5]   STOCHASTIC-PROGRAMMING [J].
KALL, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1982, 10 (02) :125-130
[6]  
Kall P., 1976, STOCHASTIC LINEAR PR
[7]  
KAN AR, 1988, NUMERICAL TECHNIQUES, P201
[8]  
Meyer R. R., 1974, Mathematical Programming, V7, P223, DOI 10.1007/BF01585518
[9]  
Prekopa A., 1980, STOCHASTIC PROGRAMMI, P63
[10]   CONVEXITY OF MEASURES [J].
RINOTT, Y .
ANNALS OF PROBABILITY, 1976, 4 (06) :1020-1026