Optimality conditions for bilevel programming problems

被引:24
|
作者
Dempe, S. [1 ]
Dutta, J.
Lohse, S.
机构
[1] Tech Univ Freiberg, Bergakad Freiberg, Dept Math & Comp Sci, Freiberg, Germany
[2] Indian Inst Technol, Dept Math, Kanpur 208016, Uttar Pradesh, India
关键词
bilevel programming; necessary and sufficient optimality conditions;
D O I
10.1080/02331930600816189
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
Focus in the article is on necessary optimality conditions for bilevel programming problems. We first identify approaches that seem to be promising. Then, two such approaches are investigated. Using the nonexistence of a descent direction for the objective function within the tangent cone to the feasible set as necessary optimality condition we need efficient ways to describe this tangent cone. We describe possibilities for this in three different special cases. We conclude this article with the second approach applying Mordukhovich's coderivative to an appropriately reformulated bilevel programming problem.
引用
下载
收藏
页码:505 / 524
页数:20
相关论文
共 50 条
  • [1] Optimality Conditions in Bilevel Multiobjective Programming Problems
    Liu, Yulan
    Mei, Jialiu
    SOUTHEAST ASIAN BULLETIN OF MATHEMATICS, 2009, 33 (01) : 79 - 87
  • [2] OPTIMALITY CONDITIONS FOR NONCONVEX BILEVEL PROGRAMMING PROBLEMS
    LIU Guoshan
    HAN Jiye (Institute of Aoolied Mathematics
    Journal of Systems Science & Complexity, 1997, (02) : 183 - 192
  • [3] OPTIMALITY CONDITIONS FOR BILEVEL PROGRAMMING-PROBLEMS
    DEMPE, S
    LECTURE NOTES IN CONTROL AND INFORMATION SCIENCES, 1992, 180 : 17 - 24
  • [4] Optimality conditions for pessimistic semivectorial bilevel programming problems
    Bingbing Liu
    Zhongping Wan
    Jiawei Chen
    Guangmin Wang
    Journal of Inequalities and Applications, 2014
  • [5] Optimality conditions for pessimistic semivectorial bilevel programming problems
    Liu, Bingbing
    Wan, Zhongping
    Chen, Jiawei
    Wang, Guangmin
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [6] Sufficient Optimality Conditions in Bilevel Programming
    Mehlitz, Patrick
    Zemkoho, Alain B.
    MATHEMATICS OF OPERATIONS RESEARCH, 2021, 46 (04) : 1573 - 1598
  • [7] OPTIMALITY CONDITIONS FOR THE BILEVEL PROGRAMMING PROBLEM
    BARD, JF
    NAVAL RESEARCH LOGISTICS, 1984, 31 (01) : 13 - 26
  • [8] New necessary and sufficient optimality conditions for strong bilevel programming problems
    Abdelmalek Aboussoror
    Samir Adly
    Journal of Global Optimization, 2018, 70 : 309 - 327
  • [9] A DUALITY APPROACH AND OPTIMALITY CONDITIONS FOR SIMPLE CONVEX BILEVEL PROGRAMMING PROBLEMS
    Aboussoror, Abdelmalek
    Adly, Samir
    PACIFIC JOURNAL OF OPTIMIZATION, 2017, 13 (01): : 123 - 135
  • [10] Exact penalization and necessary optimality conditions for generalized bilevel programming problems
    Ye, JJ
    Zhu, DL
    Zhu, QJ
    SIAM JOURNAL ON OPTIMIZATION, 1997, 7 (02) : 481 - 507