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 条
  • [41] Possibilistic Stackelberg Solutions to Bilevel Linear Programming Problems with Fuzzy Parameters
    Katagiri, Hideki
    Kato, Kosuke
    Uno, Takeshi
    [J]. PROCEEDINGS OF THE 2013 JOINT IFSA WORLD CONGRESS AND NAFIPS ANNUAL MEETING (IFSA/NAFIPS), 2013, : 134 - 139
  • [42] Multistage bilevel programming problems
    Zhang, RX
    [J]. OPTIMIZATION, 2003, 52 (4-5) : 605 - 616
  • [43] A Genetic Algorithm for Solving Linear-Quadratic Bilevel Programming Problems
    Li, Hecheng
    Wang, Yuping
    [J]. NEW TRENDS AND APPLICATIONS OF COMPUTER-AIDED MATERIAL AND ENGINEERING, 2011, 186 : 626 - +
  • [44] A Differential Evolution with Two Mutation Strategies for Linear Bilevel Programming Problems
    Li, Hong
    Zhang, Li
    [J]. 2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 55 - 60
  • [45] The follower optimality cuts for mixed integer linear bilevel programming problems
    Sara Mattia
    [J]. Soft Computing, 2023, 27 : 11529 - 11550
  • [46] A MODIFIED SIMPLEX APPROACH FOR SOLVING BILEVEL LINEAR-PROGRAMMING PROBLEMS
    ONAL, H
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1993, 67 (01) : 126 - 135
  • [47] Links Between Linear Bilevel and Mixed 0–1 Programming Problems
    C. Audet
    P. Hansen
    B. Jaumard
    G. Savard
    [J]. Journal of Optimization Theory and Applications, 1997, 93 : 273 - 300
  • [48] Discrete differential evolution algorithm for integer linear bilevel programming problems
    Hong Li
    Li Zhang
    Yongchang Jiao
    [J]. Journal of Systems Engineering and Electronics, 2016, 27 (04) : 912 - 919
  • [49] On solving uncooperative linear bilevel multi-follower programming problems
    Moslemi, Fatemeh
    Sadeghi, Habibe
    [J]. PAKISTAN JOURNAL OF STATISTICS AND OPERATION RESEARCH, 2022, 18 (01) : 1 - 12
  • [50] Discrete differential evolution algorithm for integer linear bilevel programming problems
    Li, Hong
    Zhang, Li
    Jiao, Yongchang
    [J]. JOURNAL OF SYSTEMS ENGINEERING AND ELECTRONICS, 2016, 27 (04) : 912 - 919