Linear bilevel programming with upper level constraints depending on the lower level solution

被引:39
作者
Mersha, Ayalew Getachew [1 ]
Dempe, Stephan [1 ]
机构
[1] Tech Univ Berakad, Dept Math & Comp Sci, Freiberg, Germany
关键词
10;
D O I
10.1016/j.amc.2005.11.134
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Focus in the paper is on the definition of linear bilevel programming problems, the existence of optimal solutions and necessary as well as sufficient optimality conditions. In the papers [C. Shi, G. Zhang, J. Lu, An extended Kuhn-Tucker approach for linear bilevel programming, Appl. Math. Comput. 162 (2005) 51-63] and [C. Shi, G. Zhang, J. Lu, On the definition of linear bilevel programming solution, Appl. Math. Comput. 160 (2005) 169-176], the authors claim to suggest a refined definition of linear bilevel programming problems and related optimality conditions. Mainly their attempt reduces to shifting upper level constraints involving both the upper and the lower level variables into the lower level. We investigate such a shift in more details and show that it is not allowed in general. We show that an optimal solution of the bilevel program exists under the conditions in [C. Shi, G. Zhang, J. Lu, On the definition of linear bilevel programming solution, Appl. Math. Comput. 160 (2005) 169-176] if we add the assumption that the inducible region is not empty. The necessary optimality condition reduces to check optimality in one linear programming problem. Optimality of one feasible point for a certain number of linear programs implies optimality for the bilevel problem. (c) 2006 Published by Elsevier Inc.
引用
收藏
页码:247 / 254
页数:8
相关论文
共 10 条
[1]  
[Anonymous], 1974, THEORIE LINEAREN PAR
[2]  
Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications
[3]   Annotated bibliography on bilevel programming and mathematical programs with equilibrium constraints [J].
Dempe, S .
OPTIMIZATION, 2003, 52 (03) :333-359
[4]  
Dempe S., 2002, Foundations of bilevel programming, DOI DOI 10.1007/B101970
[5]   Weak via strong Stackelberg problem: New results [J].
Loridan, P ;
Morgan, J .
JOURNAL OF GLOBAL OPTIMIZATION, 1996, 8 (03) :263-287
[6]  
LORIDAN P, 1992, INT S NUM M, V107, P307
[7]  
LUDERER B, 1983, TH KARL MARXSTADT, V26, P257
[8]   Dependence of bilevel mathematical programs on irrelevant constraints [J].
Macal, CM ;
Hurter, AP .
COMPUTERS & OPERATIONS RESEARCH, 1997, 24 (12) :1129-1140
[9]   An extended Kuhn-Tucker approach for linear bilevel programming [J].
Shi, CG ;
Lu, J ;
Zhang, GQ .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 162 (01) :51-63
[10]   On the definition of linear bilevel programming solution [J].
Shi, CG ;
Zhang, GQ ;
Lu, H .
APPLIED MATHEMATICS AND COMPUTATION, 2005, 160 (01) :169-176