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 条
  • [1] Solving Bilevel Programs Based on Lower-Level Mond-Weir Duality
    Li, Yu-Wei
    Lin, Gui-Hua
    Zhu, Xide
    INFORMS JOURNAL ON COMPUTING, 2024, 36 (05) : 1225 - 1241
  • [2] Duality Approach to Bilevel Programs with a Convex Lower Level
    Ouattara, Aurelien
    Aswani, Anil
    2018 ANNUAL AMERICAN CONTROL CONFERENCE (ACC), 2018, : 1388 - 1395
  • [3] A parametric programming approach to bilevel optimisation with lower-level variables in the upper level
    Bylling, Henrik C.
    Gabriel, Steven A.
    Boomsma, Trine K.
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2020, 71 (05) : 846 - 865
  • [4] On Bilevel Programs with a Convex Lower-Level Problem Violating Slater's Constraint Qualification
    Li, Gaoxi
    Wan, Zhongping
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 2018, 179 (03) : 820 - 837
  • [5] ON PARTIAL CALMNESS FOR BILEVEL PROGRAMMING PROBLEMS WITH LOWER-LEVEL PROBLEM LINEAR IN LOWER-LEVEL VARIABLE
    Minchenko, Leonid I.
    Sirotko, Sergey I.
    DOKLADY NATSIONALNOI AKADEMII NAUK BELARUSI, 2019, 63 (05): : 526 - 532
  • [6] On Bilevel Programs with a Convex Lower-Level Problem Violating Slater’s Constraint Qualification
    Gaoxi Li
    Zhongping Wan
    Journal of Optimization Theory and Applications, 2018, 179 : 820 - 837
  • [7] A METHOD FOR BILEVEL OPTIMIZATION WITH CONVEX LOWER-LEVEL PROBLEM
    Shen, Han
    Paternain, Santiago
    Liu, Gaowen
    Kompella, Ramana
    Chen, Tianyi
    2024 IEEE INTERNATIONAL CONFERENCE ON ACOUSTICS, SPEECH AND SIGNAL PROCESSING (ICASSP 2024), 2024, : 9426 - 9430
  • [8] Bilevel Linear Programming with Lower-Level Fuzzy Objective Function
    Sariddichainunta, Puchit
    Inuiguchi, Masahiro
    2017 JOINT 17TH WORLD CONGRESS OF INTERNATIONAL FUZZY SYSTEMS ASSOCIATION AND 9TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (IFSA-SCIS), 2017,
  • [9] Robust bilevel optimization for near-optimal lower-level solutions
    Besancon, Mathieu
    Anjos, Miguel F.
    Brotcorne, Luce
    JOURNAL OF GLOBAL OPTIMIZATION, 2024, 90 (04) : 813 - 842
  • [10] Bilevel Optimization via Collaborations Among Lower-Level Optimization Tasks
    Huang, Pei-Qiu
    Zhang, Qingfu
    Wang, Yong
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2023, 27 (06) : 1837 - 1850