A solution approach to the weak linear bilevel programming problems

被引:17
|
作者
Zheng, Yue [1 ]
Fang, Debin [2 ]
Wan, Zhongping [3 ,4 ]
机构
[1] Huaibei Normal Univ, Sch Management, Huaibei, Peoples R China
[2] Wuhan Univ, Econ & Management Sch, Wuhan 430072, Peoples R China
[3] Wuhan Univ, Sch Math & Stat, Wuhan 430072, Peoples R China
[4] Wuhan Univ, Computat Sci Hubei Key Lab, Wuhan 430072, Peoples R China
基金
中国国家自然科学基金;
关键词
Bilevel programming; pessimistic solution; Kth-Best algorithm; EXISTENCE; OPTIMIZATION;
D O I
10.1080/02331934.2016.1154553
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this paper, we study the weak linear bilevel programming problems. For such problems, under some conditions, we first conclude that there exists a solution which is a vertex of the constraint region. Based on the classical Kth-Best algorithm, we then present a solution approach. Finally, an illustrative example shows that the proposed approach is feasible.
引用
收藏
页码:1437 / 1449
页数:13
相关论文
共 50 条
  • [1] MULTIOBJECTIVE LINEAR BILEVEL PROGRAMMING PROBLEMS: A COMPROMISE SOLUTION APPROACH
    Azarmir, N.
    Zohrehbandian, M.
    [J]. ADVANCES AND APPLICATIONS IN MATHEMATICAL SCIENCES, 2016, 15 (04): : 123 - 131
  • [2] A solution approach to bilevel linear programming with fuzzy coefficients
    Ren, Aihong
    Xue, Xingsi
    [J]. PROCEEDINGS OF 2016 12TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2016, : 78 - 81
  • [3] A Novel Solution Approach for Fuzzy Linear Bilevel Multi-follower Programming Problems
    Seth, Taniya
    Muhuri, Pranab K.
    [J]. 2018 IEEE INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS (FUZZ-IEEE), 2018,
  • [4] A New Variant of Penalty Method for Weak Linear Bilevel Programming Problems
    LIU June
    HONG Yunfei
    ZHENG Yue
    [J]. Wuhan University Journal of Natural Sciences, 2018, 23 (04) : 328 - 332
  • [5] The solution approach to linear fuzzy bilevel optimization problems
    Budnitzki, A.
    [J]. OPTIMIZATION, 2015, 64 (05) : 1195 - 1209
  • [6] An Approach to Solve Bilevel Quadratic-linear Programming Problems
    Singh, Sanjeet
    [J]. INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTIST, IMECS 2012, VOL II, 2012, : 1473 - 1476
  • [7] A Cutting Plane Approach for Solving Linear Bilevel Programming Problems
    Jahanshahloo, Almas
    Zohrehbandian, Majid
    [J]. ADVANCED COMPUTATIONAL METHODS FOR KNOWLEDGE ENGINEERING, 2015, 358 : 3 - 13
  • [8] Weak linear bilevel programming problems: existence of solutions via a penalty method
    Aboussoror, A
    Mansouri, A
    [J]. JOURNAL OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2005, 304 (01) : 399 - 408
  • [9] A Branch and Bound-Based Algorithm for the Weak Linear Bilevel Programming Problems
    LIU June
    HONG Yunfei
    ZHENG Yue
    [J]. Wuhan University Journal of Natural Sciences, 2018, 23 (06) : 480 - 486
  • [10] On the definition of linear bilevel programming solution
    Shi, CG
    Zhang, GQ
    Lu, H
    [J]. APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (01) : 169 - 176