Necessary optimality conditions for strictly robust bilevel optimization problems

被引:0
作者
Gadhi, Nazih Abderrazzak [1 ]
Ohda, Mohamed [1 ]
机构
[1] Sidi Mohamed Ben Abdellah Univ, LAMA, FSDM, Fes, Morocco
关键词
Bilevel optimization; optimality conditions; partial calmness; robust optimization; SEMIINFINITE;
D O I
10.1080/02331934.2024.2370428
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
The study of robust bilevel programming problems is a relatively new area of optimization theory. In this work, we investigate a bilevel optimization problem where the upper-level and the lower-level constraints incorporate uncertainty. Reducing the problem into a single-level nonlinear and nonsmooth program, necessary optimality conditions are then developed in terms of Clarke subdifferentials. Our approach consists of using the optimal value reformulation together with a partial calmness condition for the robust counterpart of the initial problem. To aid in the detection of Karush-Kuhn-Tucker (KKT) multipliers, an appropriate nonsmooth Mangasarian-Fromovitz constraint qualification is introduced. There are examples highlighting both our results and the limits of certain past studies.
引用
收藏
页数:23
相关论文
共 24 条
  • [1] [Anonymous], 2015, Multi-level decision making: models, methods and applications
  • [2] Bard J. F, 1998, Practical Bilevel Optimization: Algorithms and Applications
  • [3] A survey on bilevel optimization under uncertainty
    Beck, Yasmine
    Ljubi, Ivana
    Schmidt, Martin
    [J]. EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2023, 311 (02) : 401 - 426
  • [4] Robust solutions of Linear Programming problems contaminated with uncertain data
    Ben-Tal, A
    Nemirovski, A
    [J]. MATHEMATICAL PROGRAMMING, 2000, 88 (03) : 411 - 424
  • [5] Optimality Conditions and Duality for Robust Nonsmooth Multiobjective Optimization Problems with Constraints
    Chen, Jiawei
    Koebis, Elisabeth
    Yao, Jen-Chih
    [J]. JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2019, 181 (02) : 411 - 436
  • [6] Clarke F. H., 1983, OPTIMIZATION NONSMOO
  • [7] Clarke FH., 1976, Mathematics research center, V36, P259
  • [8] New necessary optimality conditions in optimistic bilevel programming
    Dempe, S.
    Dutta, J.
    Mordukhovich, B. S.
    [J]. OPTIMIZATION, 2007, 56 (5-6) : 577 - 604
  • [9] The bilevel programming problem: reformulations, constraint qualifications and optimality conditions
    Dempe, S.
    Zemkoho, A. B.
    [J]. MATHEMATICAL PROGRAMMING, 2013, 138 (1-2) : 447 - 473
  • [10] Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints
    Dempe, S
    [J]. OPTIMIZATION, 2003, 52 (03) : 333 - 359