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 条
  • [31] The bilevel programming problem: reformulations, constraint qualifications and optimality conditions
    S. Dempe
    A. B. Zemkoho
    Mathematical Programming, 2013, 138 : 447 - 473
  • [32] OPTIMALITY CONDITIONS FOR SPECIAL SEMIDEFINITE BILEVEL OPTIMIZATION PROBLEMS
    Dempe, Stephan
    Kue, Floriane Mefo
    Mehlitz, Patrick
    SIAM JOURNAL ON OPTIMIZATION, 2018, 28 (02) : 1564 - 1587
  • [33] Necessary optimality conditions for bilevel set optimization problems
    Dempe, S.
    Gadhi, N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2007, 39 (04) : 529 - 542
  • [34] Optimality conditions for nonsmooth multiobjective bilevel optimization problems
    Chuong, Thai Doan
    ANNALS OF OPERATIONS RESEARCH, 2020, 287 (02) : 617 - 642
  • [35] Optimality conditions for pessimistic bilevel problems using convexificator
    Dempe, S.
    Gadhi, N.
    Lafhim, L.
    POSITIVITY, 2020, 24 (05) : 1399 - 1417
  • [36] Optimality conditions for mixed discrete bilevel optimization problems
    Dempe, S.
    Kue, F. Mefo
    Mehlitz, P.
    OPTIMIZATION, 2018, 67 (06) : 737 - 756
  • [37] Optimality conditions for nonsmooth multiobjective bilevel optimization problems
    Thai Doan Chuong
    Annals of Operations Research, 2020, 287 : 617 - 642
  • [38] Necessary optimality conditions for bilevel set optimization problems
    S. Dempe
    N. Gadhi
    Journal of Global Optimization, 2007, 39 : 529 - 542
  • [39] Optimality conditions for pessimistic bilevel problems using convexificator
    S. Dempe
    N. Gadhi
    L. Lafhim
    Positivity, 2020, 24 : 1399 - 1417
  • [40] Optimality Conditions for Optimistic Bilevel Programming Problem Using Convexifactors
    Bhawna Kohli
    Journal of Optimization Theory and Applications, 2012, 152 : 632 - 651