Discrete approximation of a linear two-stage problem of stochastic programming with quantile criterion

被引:0
|
作者
Kibzun, A.I. [1 ]
Nikulin, I.V. [1 ]
机构
[1] Moskovskij Aviatsionnyj Inst., Moscow, Russia
来源
关键词
Algorithms - Linear programming - Monte Carlo methods - Random processes;
D O I
暂无
中图分类号
学科分类号
摘要
Algorithms are suggested for solving a linear two-stage problem of stochastic programming with the quantile criterion. The algorithms are based on reduction of an assumed nonlinear problem to a sequence of the problems of linear programming. The first algorithm uses sequential application of the simplex-method and the method of Monte Carlo. The second one is based on simplex-method use and variation of a confidence set.
引用
收藏
页码:127 / 137
相关论文
共 50 条
  • [41] Solving fuzzy two-stage programming problem with discrete fuzzy vector
    Wang, Sheng-Hua
    Guo, Bao-Hua
    Zhang, Qun-Feng
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1288 - +
  • [42] Response surface analysis two-stage stochastic linear programming with recourse
    Bailey, TG
    Jensen, PA
    Morton, DP
    NAVAL RESEARCH LOGISTICS, 1999, 46 (07) : 753 - 776
  • [43] Two-stage stochastic programming for the inventory routing problem with stochastic demands in fuel delivery
    Li, Zhenping
    Jiao, Pengbo
    INTERNATIONAL JOURNAL OF INDUSTRIAL ENGINEERING COMPUTATIONS, 2022, 13 (04) : 507 - 522
  • [44] Two-stage stochastic programming problems involving interval discrete random variables
    Barik, Suresh
    Biswal, Mahendra
    Chakravarty, Debashish
    OPSEARCH, 2012, 49 (03) : 280 - 298
  • [45] Two-stage stochastic programming problems involving interval discrete random variables
    Suresh Kumar Barik
    Mahendra Prasad Biswal
    Debashish Chakravarty
    OPSEARCH, 2012, 49 (3) : 280 - 298
  • [46] Multiobjective Two-Stage Stochastic Programming Problems with Interval Discrete Random Variables
    Barik, S. K.
    Biswal, M. P.
    Chakravarty, D.
    ADVANCES IN OPERATIONS RESEARCH, 2012, 2012
  • [47] Two-stage birandom programming problem
    Zhao, Miao
    Liu, Yankui
    Proceedings of the Fourth International Conference on Information and Management Sciences, 2005, 4 : 519 - 523
  • [48] Application of two-stage Stochastic linear program for portfolio selection problem
    Chang, KH
    Chen, HF
    Lin, CF
    COMPUTATIONAL SCIENCE AND ITS APPLICATIONS - ICCSA 2006, PT 3, 2006, 3982 : 944 - 953
  • [49] A model of distributionally robust two-stage stochastic convex programming with linear recourse
    Li, Bin
    Qian, Xun
    Sun, Jie
    Teo, Kok Lay
    Yu, Changjun
    APPLIED MATHEMATICAL MODELLING, 2018, 58 : 86 - 97
  • [50] Risk-Averse Two-Stage Stochastic Linear Programming: Modeling and Decomposition
    Miller, Naomi
    Ruszczynski, Andrzej
    OPERATIONS RESEARCH, 2011, 59 (01) : 125 - 132