On the two-stage problem of linear stochastic programming with quantile criterion and discrete distribution of the random parameters

被引:7
|
作者
Naumov, A. V. [1 ]
Bobylev, I. M. [1 ]
机构
[1] Moscow State Aviat Inst, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
Remote Control; Random Vector; Linear Programming Problem; Stochastic Program; Discrete Distribution;
D O I
10.1134/S0005117912020051
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to the two-stage problem of stochastic linear programming with a discrete distribution of the random parameter vector. The property of continuity of the quantile function in strategy was proved, the sufficient conditions for existence of solution were formulated, and an algorithm to determine the guaranteeing solution was constructed on the basis of the confidence method and the duality theorem. A deterministic equivalent of the considered problem in the form of a linear programming problem was given for the scalar case.
引用
收藏
页码:265 / 275
页数:11
相关论文
共 50 条
  • [21] On reduction of the two-stage problem of quantile optimization to the problem of convex programming
    A. I. Kibzun
    O. M. Khromova
    [J]. Automation and Remote Control, 2014, 75 : 859 - 871
  • [22] On Reduction of the Two-Stage Problem of Quantile Optimization to the Problem of Convex Programming
    Kibzun, A. I.
    Khromova, O. M.
    [J]. AUTOMATION AND REMOTE CONTROL, 2014, 75 (05) : 859 - 871
  • [23] AUGMENTED LAGRANGIAN METHOD FOR RECOURSE PROBLEM OF TWO-STAGE STOCHASTIC LINEAR PROGRAMMING
    Ketabchi, Saeed
    Behboodi-Kahoo, Malihe
    [J]. KYBERNETIKA, 2013, 49 (01) : 188 - 198
  • [24] Deviation measures in linear two-stage stochastic programming
    Kristoffersen, TK
    [J]. MATHEMATICAL METHODS OF OPERATIONS RESEARCH, 2005, 62 (02) : 255 - 274
  • [25] Deviation Measures in Linear Two-Stage Stochastic Programming
    Trine Krogh Kristoffersen
    [J]. Mathematical Methods of Operations Research, 2005, 62 : 255 - 274
  • [26] Bilevel stochastic linear programming problems with quantile criterion
    Ivanov, S. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2014, 75 (01) : 107 - 118
  • [27] Bilevel stochastic linear programming problems with quantile criterion
    S. V. Ivanov
    [J]. Automation and Remote Control, 2014, 75 : 107 - 118
  • [28] A novel approach for two-stage Stochastic linear programming with recourse
    Sohn, Lan-Sulk
    Bricker, Dennis L.
    Lai, Ming-Che
    [J]. WMSCI 2006: 10TH WORLD MULTI-CONFERENCE ON SYSTEMICS, CYBERNETICS AND INFORMATICS, VOL VI, PROCEEDINGS, 2006, : 192 - +
  • [29] Two-Stage Stochastic Convex Programming with Linear Partial Information
    Ma, Xinshun
    Shi, Tongju
    [J]. INTERNATIONAL JOURNAL OF APPLIED MATHEMATICS & STATISTICS, 2014, 52 (06): : 71 - 79
  • [30] A Two-stage Stochastic Programming Approach for Aircraft Landing Problem
    Liu, Ming
    Liang, Bian
    Zheng, Feifeng
    Chu, Chengbin
    Chu, Feng
    [J]. 2018 15TH INTERNATIONAL CONFERENCE ON SERVICE SYSTEMS AND SERVICE MANAGEMENT (ICSSSM), 2018,