Weak and strong stationarity in generalized bilevel programming and bilevel optimal control

被引:19
|
作者
Mehlitz, Patrick [1 ]
Wachsmuth, Gerd [2 ]
机构
[1] Tech Univ Bergakad Freiberg, Fac Math & Comp Sci, D-09596 Freiberg, Germany
[2] Tech Univ Chemnitz, Fac Math, Professorship Numer Methods Partial Differential, Chemnitz, Germany
关键词
Bilevel programming; programming in Banach spaces; mathematical program with complementarity constraints; stationarity; bilevel optimal control; MATHEMATICAL PROGRAMS; COMPLEMENTARITY CONSTRAINTS; EQUILIBRIUM CONSTRAINTS;
D O I
10.1080/02331934.2015.1122007
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
In this article, we consider a general bilevel programming problem in reflexive Banach spaces with a convex lower level problem. In order to derive necessary optimality conditions for the bilevel problem, it is transferred to a mathematical program with complementarity constraints (MPCC). We introduce a notion of weak stationarity and exploit the concept of strong stationarity for MPCCs in reflexive Banach spaces, recently developed by the second author, and we apply these concepts to the reformulated bilevel programming problem. Constraint qualifications are presented, which ensure that local optimal solutions satisfy the weak and strong stationarity conditions. Finally, we discuss a certain bilevel optimal control problem by means of the developed theory. Its weak and strong stationarity conditions of Pontryagin-type and some controllability assumptions ensuring strong stationarity of any local optimal solution are presented.
引用
收藏
页码:907 / 935
页数:29
相关论文
共 50 条
  • [1] BILEVEL PROGRAMMING: STATIONARITY AND STABILITY
    Dempe, S.
    Franke, S.
    PACIFIC JOURNAL OF OPTIMIZATION, 2013, 9 (02): : 183 - 199
  • [2] On complexity of finding strong-weak solutions in bilevel linear programming
    Lagos, Tomas
    Prokopyev, Oleg A.
    OPERATIONS RESEARCH LETTERS, 2023, 51 (06) : 612 - 617
  • [3] A NEW METHOD FOR STRONG-WEAK LINEAR BILEVEL PROGRAMMING PROBLEM
    Zheng, Yue
    Wan, Zhongping
    Jia, Shihui
    Wang, Guangmin
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2015, 11 (02) : 529 - 547
  • [4] Determining optimal pollution control policies: An application of bilevel programming
    Amouzegar, MA
    Moshirvaziri, K
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1999, 119 (01) : 100 - 120
  • [5] Semivectorial bilevel programming versus scalar bilevel programming
    Dempe, Stephan
    Mehlitz, Patrick
    OPTIMIZATION, 2020, 69 (04) : 657 - 679
  • [6] A bilevel programming approach to double optimal stopping
    Makasu, Cloud
    APPLIED MATHEMATICS AND COMPUTATION, 2014, 238 : 393 - 396
  • [7] A solution approach to the weak linear bilevel programming problems
    Zheng, Yue
    Fang, Debin
    Wan, Zhongping
    OPTIMIZATION, 2016, 65 (07) : 1437 - 1449
  • [8] CHARACTERIZING AN OPTIMAL SOLUTION TO THE LINEAR BILEVEL PROGRAMMING PROBLEM
    LIU, YH
    HART, SM
    EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 1994, 73 (01) : 164 - 166
  • [9] An exact penalty method for weak linear bilevel programming problem
    Zheng Y.
    Wan Z.
    Sun K.
    Zhang T.
    J. Appl. Math. Comp., 1-2 (41-49): : 41 - 49
  • [10] Bilevel Programming and Applications
    Kalashnikov, Vyacheslav V.
    Dempe, Stephan
    Perez-Valdes, Gerardo A.
    Kalashnykova, Nataliya I.
    Camacho-Vallejo, Jose-Fernando
    MATHEMATICAL PROBLEMS IN ENGINEERING, 2015, 2015