NOTES ON LOWER-LEVEL DUALITY APPROACH FOR BILEVEL PROGRAMS

被引:0
|
作者
Li, Yu-Wei [1 ]
Lint, Gui-Hua [1 ]
Zhu, Xide [1 ]
机构
[1] Shanghai Univ, Sch Management, Shanghai 200444, Peoples R China
来源
PACIFIC JOURNAL OF OPTIMIZATION | 2024年 / 20卷 / 03期
基金
中国国家自然科学基金;
关键词
bilevel program; Wolfe duality; Mond-Weir duality; abadie constraint qualification; guignard constraint qualification; MATHEMATICAL PROGRAMS; SCHEME;
D O I
暂无
中图分类号
C93 [管理学]; O22 [运筹学];
学科分类号
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要
This paper focuses on a new approach based on lower-level Wolfe and Mond-Weir duality for bilevel programs, which gives two new single-level reformulations called WDP and MDP, respectively. Different from the popular MPCC (i.e., mathematical program with complementarity constraints) approach, both WDP and MDP may satisfy the Mangasarian-Fromovitz constraint qualification at their feasible points. This paper aims at exploring whether these new reformulations satisfy other constraint qualifications such as Abadie CQ and Guignard CQ. In particular, some sufficient conditions to ensure Abadie CQ and Guignard CQ to hold for WDP and MDP are derived.
引用
收藏
页码:475 / 488
页数:14
相关论文
共 50 条
  • [31] Lower-level mediation with binary measures
    Josephy, Haeike
    Loeys, Tom
    Kindt, Sara
    STATISTICS AND ITS INTERFACE, 2019, 12 (04) : 511 - 526
  • [32] Bilevel optimization with a multi-objective lower-level problem: risk-neutral and risk-averse formulations
    Giovannelli, T.
    Kent, G. D.
    Vicente, L. N.
    OPTIMIZATION METHODS & SOFTWARE, 2024, 39 (04): : 756 - 778
  • [33] On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints
    Holger Heitsch
    René Henrion
    Thomas Kleinert
    Martin Schmidt
    Journal of Global Optimization, 2022, 84 : 651 - 685
  • [34] Bilevel Optimization Using Stationary Point of Lower-Level Objective Function for Discriminative Basis Learning in Nonnegative Matrix Factorization
    Nakajima, Hiroaki
    Kitamura, Daichi
    Takamune, Norihiro
    Saruwatari, Hiroshi
    Ono, Nobutaka
    IEEE SIGNAL PROCESSING LETTERS, 2019, 26 (06) : 818 - 822
  • [35] On convex lower-level black-box constraints in bilevel optimization with an application to gas market models with chance constraints
    Heitsch, Holger
    Henrion, Rene
    Kleinert, Thomas
    Schmidt, Martin
    JOURNAL OF GLOBAL OPTIMIZATION, 2022, 84 (03) : 651 - 685
  • [36] Design Exploration of Racetrack Lower-level Caches
    Sun, Zhenyu
    Bi, Xiuyuan
    Jones, Alex K.
    Li, Hai
    PROCEEDINGS OF THE 2014 IEEE/ACM INTERNATIONAL SYMPOSIUM ON LOW POWER ELECTRONICS AND DESIGN (ISLPED), 2014, : 263 - 266
  • [37] Solving Optimistic Bilevel Programs by Iteratively Approximating Lower Level Optimal Value Function
    Sinha, Ankur
    Malo, Pekka
    Deb, Kalyanmoy
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1877 - 1884
  • [38] Objective measurements of lower-level visual stress
    Nahar, Niru K.
    Sheedy, James E.
    Hayes, John
    Tai, Yu-Chi
    OPTOMETRY AND VISION SCIENCE, 2007, 84 (07) : 620 - 629
  • [39] PARTY VOTING IN LOWER-LEVEL ELECTORAL CONTESTS
    MURRAY, R
    VEDLITZ, A
    SOCIAL SCIENCE QUARTERLY, 1979, 59 (04) : 752 - 757
  • [40] Working session: Identification of lower-level artifacts
    Antoniol, G
    Casazza, G
    Merlo, AD
    8TH INTERNATIONAL WORKSHOP ON PROGRAM COMPREHENSION (IWPC 2000), PROCEEDINGS, 2000, : 253 - 253