On the Glivenko-Cantelli problem in stochastic programming: Mixed-integer linear recourse

被引：0
|
作者：
Georg Ch. Pflug
Andrzej Ruszczyński
Rüdiger Schultz
机构：
[1] Universität Wien,Institut für Statistik und Operations Research
[2] Rutgers University,Department of Management Science and Information Systems
[3] Universität Leipzig,Mathematisches Institut
来源：
Mathematical Methods of Operations Research | 1998年 / 47卷
关键词：
Stochastic Programming; Empirical Measures; Uniform Convergence; Value Functions of Mixed-Integer Linear Programs;
D O I：
暂无
中图分类号：
学科分类号：
摘要：
Expected recourse functions in linear two-stage stochastic programs with mixed-integer second stage are approximated by estimating the underlying probability distribution via empirical measures. Under mild conditions, almost sure uniform convergence of the empirical means to the original expected recourse function is established.
引用
收藏
页码：39 / 49
页数：10
相关论文
共 50 条
  • [21] Mixed-integer value functions in stochastic programming
    Schultz, R
    COMBINATORIAL OPTIMIZATION - EUREKA, YOU SHRINK: PAPERS DEDICATED TO JACK EDMONDS, 2003, 2570 : 171 - 184
  • [22] A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
    Ralf Gollmer
    Uwe Gotzes
    Rüdiger Schultz
    Mathematical Programming, 2011, 126 : 179 - 190
  • [23] Fenchel decomposition for stochastic mixed-integer programming
    Ntaimo, Lewis
    JOURNAL OF GLOBAL OPTIMIZATION, 2013, 55 (01) : 141 - 163
  • [24] AVERAGE SHADOW PRICE IN A MIXED-INTEGER LINEAR-PROGRAMMING PROBLEM
    CREMA, A
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1995, 85 (03) : 625 - 635
  • [25] Quantum-Inspired Solvers on Mixed-Integer Linear Programming Problem
    Wang, Hao
    Pan, Yu
    Cui, Wei
    2022 41ST CHINESE CONTROL CONFERENCE (CCC), 2022, : 5693 - 5698
  • [26] A note on second-order stochastic dominance constraints induced by mixed-integer linear recourse
    Gollmer, Ralf
    Gotzes, Uwe
    Schultz, Ruediger
    MATHEMATICAL PROGRAMMING, 2011, 126 (01) : 179 - 190
  • [27] A MIXED-INTEGER LINEAR-PROGRAMMING PROBLEM WHICH IS EFFICIENTLY SOLVABLE
    LEISERSON, CE
    SAXE, JB
    JOURNAL OF ALGORITHMS, 1988, 9 (01) : 114 - 128
  • [28] Mixed-integer linear programming algorithm for a computational protein design problem
    Zhu, Yushan
    INDUSTRIAL & ENGINEERING CHEMISTRY RESEARCH, 2007, 46 (03) : 839 - 845
  • [29] A Mixed-Integer Linear Programming Model for a Selective Vehicle Routing Problem
    Posada, Andrea
    Carlos Rivera, Juan
    Palacio, Juan D.
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2018, PT II, 2018, 916 : 108 - 119
  • [30] A mixed-integer linear programming model for solving fuzzy stochastic resource constrained project scheduling problem
    Yagub Alipouri
    Mohammad Hassan Sebt
    Abdollah Ardeshir
    Mohammad Hossein Fazel Zarandi
    Operational Research, 2020, 20 : 197 - 217
12345