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
关键词
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 条