On reduction of the multistage problem of stochastic programming with quantile criterion to the problem of mixed integer linear programming

被引:4
|
作者
Kibzun, A. I. [1 ]
Khromova, O. M. [1 ]
机构
[1] Moscow State Aviat Inst, Moscow, Russia
基金
俄罗斯基础研究基金会;
关键词
DISCRETE DISTRIBUTION;
D O I
10.1134/S0005117914040092
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
Consideration was given to the a priori formulation of the multistage problem of stochastic programming with a quantile criterion which is reducible to the two-stage problem. Equivalence of the two-stage problems with the quantile criterion in the a priori and a posteriori formulations was proved for the general case. The a posteriori formulation of the two-stage problem was in turn reduced to the equivalent problem of mixed integer linear programming. An example was considered.
引用
收藏
页码:688 / 699
页数:12
相关论文
共 50 条
  • [21] On the Glivenko-Cantelli problem in stochastic programming: Mixed-integer linear recourse
    Georg Ch. Pflug
    Andrzej Ruszczyński
    Rüdiger Schultz
    [J]. Mathematical Methods of Operations Research, 1998, 47 : 39 - 49
  • [22] STOCHASTIC INTEGER PROGRAMMING - THE DISTRIBUTION PROBLEM
    KAN, AHGR
    [J]. LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1986, 76 : 140 - 150
  • [23] Mixed Integer Linear Programming for UAV Trajectory Planning Problem
    Zhang, Lei
    Zhou, Zhou
    Zhang, Fuming
    [J]. ENGINEERING AND MANUFACTURING TECHNOLOGIES, 2014, 541-542 : 1473 - +
  • [24] Heuristic algorithms for the inverse mixed integer linear programming problem
    Zhaoyang Duan
    Lizhi Wang
    [J]. Journal of Global Optimization, 2011, 51 : 463 - 471
  • [25] Mixed Integer Linear Programming Formulation for the Taxi Sharing Problem
    Ben-Smida, Houssem E.
    Krichen, Saoussen
    Chicano, Francisco
    Alba, Enrique
    [J]. SMART CITIES, SMART-CT 2016, 2016, 9704 : 106 - 117
  • [26] A mixed integer linear programming formulation of the maximum betweenness problem
    Savic, Aleksandar
    Kratica, Jozef
    Milanovic, Marija
    Dugosija, Djordje
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2010, 206 (03) : 522 - 527
  • [28] Heuristic algorithms for the inverse mixed integer linear programming problem
    Duan, Zhaoyang
    Wang, Lizhi
    [J]. JOURNAL OF GLOBAL OPTIMIZATION, 2011, 51 (03) : 463 - 471
  • [29] Bilevel stochastic linear programming problems with quantile criterion
    Ivanov, S. V.
    [J]. AUTOMATION AND REMOTE CONTROL, 2014, 75 (01) : 107 - 118
  • [30] Bilevel stochastic linear programming problems with quantile criterion
    S. V. Ivanov
    [J]. Automation and Remote Control, 2014, 75 : 107 - 118