Bilevel programming with discrete lower level problems

被引：23
|
作者：
Fanghaenel, Diana [2 ]
Dempe, Stephan [1 ]
机构：
[1] TU Bergakad Freiberg, Dept Math & Comp Sci, Freiberg, Germany
[2] Univ Cologne, Dept Comp Sci, Cologne, Germany
来源：
OPTIMIZATION | 2009年 / 58卷 / 08期
关键词：
bilevel programming; necessary and sufficient optimality conditions; optimistic and pessimistic optimal solution; discrete parametric optimization;
D O I：
10.1080/02331930701763389
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
In this article, we investigate bilevel programming problems with discrete lower level and continuous upper level problems. We will analyse the structure of these problems and discuss both the optimistic and the pessimistic solution approach. Since neither the optimistic nor the pessimistic solution functions are in general lower semicontinuous, we introduce weak solution function. By using these functions we are able to discuss optimality conditions for local and global optimality.
引用
收藏
页码：1029 / 1047
页数：19
相关论文
共 50 条
  • [21] Discrete linear bilevel programming problem
    Vicente, L
    Savard, G
    Judice, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1996, 89 (03) : 597 - 614
  • [22] A single-level reformulation of mixed integer bilevel programming problems
    Li, Chuanjia
    Guo, Lei
    OPERATIONS RESEARCH LETTERS, 2017, 45 (01) : 1 - 5
  • [23] The models of bilevel programming with lower level second-order cone programs
    Xiaoni Chi
    Zhongping Wan
    Zijun Hao
    Journal of Inequalities and Applications, 2014
  • [24] GLOBAL OPTIMIZATION ALGORITHM FOR SOLVING BILEVEL PROGRAMMING PROBLEMS WITH QUADRATIC LOWER LEVELS
    Hermanns, Paul B.
    Van Thoai, Nguyen
    JOURNAL OF INDUSTRIAL AND MANAGEMENT OPTIMIZATION, 2010, 6 (01) : 177 - 196
  • [25] The models of bilevel programming with lower level second-order cone programs
    Chi, Xiaoni
    Wan, Zhongping
    Hao, Zijun
    JOURNAL OF INEQUALITIES AND APPLICATIONS, 2014,
  • [26] The Local and Global Searches in Bilevel Problems with a Matrix Game at the Lower Level
    Orlov, Andrei V.
    Gruzdeva, Tatiana V.
    MATHEMATICAL OPTIMIZATION THEORY AND OPERATIONS RESEARCH, 2019, 11548 : 172 - 183
  • [27] Solving Bilevel Multicriterion Optimization Problems With Lower Level Decision Uncertainty
    Sinha, Ankur
    Malo, Pekka
    Deb, Kalyanmoy
    Korhonen, Pekka
    Wallenius, Jyrki
    IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2016, 20 (02) : 199 - 217
  • [28] Stability of regularized bilevel programming problems
    Lignola, MB
    Morgan, J
    JOURNAL OF OPTIMIZATION THEORY AND APPLICATIONS, 1997, 93 (03) : 575 - 596
  • [29] Bilevel programming and price setting problems
    Martine Labbé
    Alessia Violin
    Annals of Operations Research, 2016, 240 : 141 - 169
  • [30] Optimality conditions for bilevel programming problems
    Dempe, S.
    Dutta, J.
    Lohse, S.
    OPTIMIZATION, 2006, 55 (5-6) : 505 - 524
12345