Bilevel stochastic linear programming problems with quantile criterion

被引:10
|
作者
Ivanov, S. V. [1 ]
机构
[1] Moscow Inst Aviat Technol, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
DISCRETE DISTRIBUTION; NUMERICAL-SOLUTION;
D O I
10.1134/S0005117914010081
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
We propose a setting for a bilevel stochastic linear programming problem with quantile criterion. We study continuity properties of the criterial function and prove the existence theorem for a solution. We propose a deterministic equivalent of the problem for the case of a scalar random parameter. We show an equivalent problem in the form of a two-stage stochastic programming problem with equilibrium constraints and quantile criterion. For the case of a discrete distribution of random parameters, the problem reduces to a mixed linear programming problem. We show results of numerical experiments.
引用
收藏
页码:107 / 118
页数:12
相关论文
共 50 条
  • [1] Bilevel stochastic linear programming problems with quantile criterion
    S. V. Ivanov
    [J]. Automation and Remote Control, 2014, 75 : 107 - 118
  • [2] On Stochastic Linear Programming Problems with the Quantile Criterion
    Naumov, A. V.
    Ivanov, S. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2011, 72 (02) : 353 - 369
  • [3] On stochastic linear programming problems with the quantile criterion
    A. V. Naumov
    S. V. Ivanov
    [J]. Automation and Remote Control, 2011, 72 : 353 - 369
  • [4] The Decomposition Method for Two-Stage Stochastic Linear Programming Problems with Quantile Criterion
    Zhenevskaya, I. D.
    Naumov, A. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2018, 79 (02) : 229 - 240
  • [5] The Decomposition Method for Two-Stage Stochastic Linear Programming Problems with Quantile Criterion
    I. D. Zhenevskaya
    A. V. Naumov
    [J]. Automation and Remote Control, 2018, 79 : 229 - 240
  • [6] Variable neighborhood search for stochastic linear programming problem with quantile criterion
    Ivanov, Sergey V.
    Kibzun, Andrey I.
    Mladenovic, Nenad
    Urosevic, Dragan
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2019, 74 (03) : 549 - 564
  • [7] Variable neighborhood search for stochastic linear programming problem with quantile criterion
    Sergey V. Ivanov
    Andrey I. Kibzun
    Nenad Mladenović
    Dragan Urošević
    [J]. Journal of Global Optimization, 2019, 74 : 549 - 564
  • [8] On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming
    A. I. Kibzun
    O. M. Khromova
    [J]. Automation and Remote Control, 2014, 75 : 688 - 699
  • [9] On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming
    Kibzun, A. I.
    Khromova, O. M.
    [J]. AUTOMATION AND REMOTE CONTROL, 2014, 75 (04) : 688 - 699
  • [10] An algorithm for linear bilevel programming problems
    Shi, CG
    Zhang, GQ
    Lu, J
    [J]. APPLIED COMPUTATIONAL INTELLIGENCE, 2004, : 300 - 303