On the definition of linear bilevel programming solution

被引:34
作者
Shi, CG [1 ]
Zhang, GQ [1 ]
Lu, H [1 ]
机构
[1] Univ Technol, Fac Informat Technol, Sydney, NSW, Australia
关键词
linear bilevel programming; Stackelberg game theory; optimization;
D O I
10.1016/j.amc.2003.10.031
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Linear bilevel programming theory has been studied for many years by a number of researchers from different aspects, yet it still remains to some extent unsatisfactory and incomplete. The main challenge is how to solve a linear bilevel programming problem when the upper-level's constraint functions are of arbitrary linear form. This paper proposes a definition for linear bilevel programming solution. The performance comparisons have demonstrated that the new model can solve a wider class of problems than current capabilities permit. (C) 2003 Elsevier Inc. All rights reserved.
引用
收藏
页码:169 / 176
页数:8
相关论文
共 18 条
[1]  
AIYOSHI E, 1981, IEEE T SYST MAN CYB, V11, P444
[2]  
AMAT JF, 1981, J OPERATIONAL RES SO, V32, P783
[3]   AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].
BARD, JF ;
FALK, JE .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100
[4]  
Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications
[5]  
BIALAS W, 1978, 781 STAT U NEW YORK
[6]   2-LEVEL LINEAR-PROGRAMMING [J].
BIALAS, WF ;
KARWAN, MH .
MANAGEMENT SCIENCE, 1984, 30 (08) :1004-1020
[7]  
BIALAS WF, 1980, 802 STAT U NEW YORK
[8]   MATHEMATICAL PROGRAMS WITH OPTIMIZATION PROBLEMS IN CONSTRAINTS [J].
BRACKEN, J ;
MCGILL, JT .
OPERATIONS RESEARCH, 1973, 21 (01) :37-44
[9]   A LINEAR 2-LEVEL PROGRAMMING PROBLEM [J].
CANDLER, W ;
TOWNSLEY, R .
COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :59-76
[10]  
CHEN Y, 1992, CRT866