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 条
  • [41] The follower optimality cuts for mixed integer linear bilevel programming problems
    Sara Mattia
    Soft Computing, 2023, 27 : 11529 - 11550
  • [42] The follower optimality cuts for mixed integer linear bilevel programming problems
    Mattia, Sara
    SOFT COMPUTING, 2023, 27 (16) : 11529 - 11550
  • [43] Optimality conditions using convexifactors for a multiobjective fractional bilevel programming problem
    Kohli, Bhawna
    TAMKANG JOURNAL OF MATHEMATICS, 2023, 54 (01): : 21 - 41
  • [44] Correction to: Optimality conditions for pessimistic bilevel problems using convexificator
    S. Dempe
    N. Gadhi
    L. Lafhim
    Positivity, 2024, 28
  • [45] Optimality conditions for the simple convex bilevel programming problem in Banach spaces
    Franke, Susanne
    Mehlitz, Patrick
    Pilecka, Maria
    OPTIMIZATION, 2018, 67 (02) : 237 - 268
  • [46] Necessary Optimality Conditions for Bilevel Optimization Problems Using Convexificators
    H. Babahadda
    N. Gadhi
    Journal of Global Optimization, 2006, 34 : 535 - 549
  • [47] Optimality Conditions for Semivectorial Bilevel Convex Optimal Control Problems
    Bonnel, Henri
    Morgan, Jacqueline
    COMPUTATIONAL AND ANALYTICAL MATHEMATICS: IN HONOR OF JONATHAN BORWEIN'S 60TH BIRTHDAY, 2013, 50 : 45 - 78
  • [48] Second order optimality conditions for bilevel set optimization problems
    Dempe, S.
    Gadhi, N.
    JOURNAL OF GLOBAL OPTIMIZATION, 2010, 47 (02) : 233 - 245
  • [49] Second order optimality conditions for bilevel set optimization problems
    S. Dempe
    N. Gadhi
    Journal of Global Optimization, 2010, 47 : 233 - 245
  • [50] Necessary optimality conditions for a bilevel multiobjective programming problem via a ψ-reformulation
    Lafhim, L.
    Gadhi, N.
    Hamdaoui, K.
    Rahou, F.
    OPTIMIZATION, 2018, 67 (12) : 2179 - 2189