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 条
  • [41] Monotonic bounds in multistage mixed-integer stochastic programming
    Maggioni F.
    Allevi E.
    Bertocchi M.
    Computational Management Science, 2016, 13 (3) : 423 - 457
  • [42] QUALITATIVE STABILITY OF STOCHASTIC PROGRAMS WITH THIRD-DEGREE STOCHASTIC DOMINANCE CONSTRAINT INDUCED BY MIXED-INTEGER LINEAR RECOURSE
    Branda, Martin
    MATHEMATICAL METHODS IN ECONOMICS 2009, 2009, : 24 - 28
  • [43] ON THE DEVELOPMENT OF A MIXED-INTEGER LINEAR-PROGRAMMING MODEL FOR THE FLOWSHOP SEQUENCING PROBLEM
    STAFFORD, EF
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 1988, 39 (12) : 1163 - 1174
  • [44] Alternative mixed-integer linear programming models of a maritime inventory routing problem
    Jiang, Yongheng
    Grossmann, Ignacio E.
    COMPUTERS & CHEMICAL ENGINEERING, 2015, 77 : 147 - 161
  • [45] Coherent weights for pairwise comparison matrices and a mixed-integer linear programming problem
    Bice Cavallo
    Journal of Global Optimization, 2019, 75 : 143 - 161
  • [46] Valid Linear Programming Bounds for Exact Mixed-Integer Programming
    Steffy, Daniel E.
    Wolter, Kati
    INFORMS JOURNAL ON COMPUTING, 2013, 25 (02) : 271 - 284
  • [47] Coherent weights for pairwise comparison matrices and a mixed-integer linear programming problem
    Cavallo, Bice
    JOURNAL OF GLOBAL OPTIMIZATION, 2019, 75 (01) : 143 - 161
  • [48] A Mixed-Integer Linear Programming Model for the Cutting Stock Problem in the Steel Industry
    Morillo-Torres, Daniel
    Torres Baena, Mauricio
    Wilmer Escobar, John
    Romero-Conrado, Alfonso R.
    Coronado-Hernandez, Jairo R.
    Gatica, Gustavo
    APPLIED COMPUTER SCIENCES IN ENGINEERING, WEA 2021, 2021, 1431 : 315 - 326
  • [49] A mixed-integer linear programming model for the stockpiles blending problem in a nickel mine
    Silva A.
    Beneteli T.A.P.
    Silva L.
    Pessin G.
    Euzébio T.A.M.
    Cota L.P.
    International Journal of Mining and Mineral Engineering, 2023, 13 (02) : 93 - 118
  • [50] Robust mixed-integer linear programming models for the irregular strip packing problem
    Cherri, Luiz H.
    Mundim, Leandro R.
    Andretta, Marina
    Toledo, Franklina M. B.
    Oliveira, Jose F.
    Carravilla, Maria Antonia
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2016, 253 (03) : 570 - 583
12345