An extended Kuhn-Tucker approach for linear bilevel programming

被引：112

作者：

Shi, CG ^{[1
]}

Lu, J ^{[1
]}

Zhang, GQ ^{[1
]}

机构：

[1] Univ Technol Sydney, Fac Informat Technol, Sydney, NSW 2007, Australia

来源：

APPLIED MATHEMATICS AND COMPUTATION | 2005年 / 162卷 / 01期

关键词：

linear bilevel programming; Kuhn-Tucker conditions; optimization; decision-making; von Stackelberg game;

D O I：

10.1016/j.amc.2003.12.089

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

Kuhn-Tucker approach has been applied with remarkable success in linear bilevel programming (BLP). However, it still has some extent unsatisfactory and incomplete. One principle challenges is that it could not well handle a linear BLP problem when the constraint functions at the upper-level are of arbitrary linear form. This paper describes theoretical foundation of Kuhn Tucker approach and proposes an extended Kuhn-Tucker approach to deal with the problem. The results have demonstrated that the extended Kuhn-Tucker approach can solve a wider class of linear BLP problems can than current capabilities permit. (C) 2004 Elsevier Inc. All rights reserved.

引用

页码：51 / 63

页数：13

共 11 条

[1]

AIYOSHI E, 1981, IEEE T SYST MAN CYB, V11, P444

[2] AN EXPLICIT SOLUTION TO THE MULTILEVEL PROGRAMMING PROBLEM [J].

BARD, JF ;

FALK, JE .

COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :77-100

[3]

Bard JF, 1998, Practical Bilevel Optimization: Algorithms and Applications

[4]

BIALAS W, 1978, 802 STAT U NEW YORK

[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] A LINEAR 2-LEVEL PROGRAMMING PROBLEM [J].

CANDLER, W ;

TOWNSLEY, R .

COMPUTERS & OPERATIONS RESEARCH, 1982, 9 (01) :59-76

[8] NEW BRANCH-AND-BOUND RULES FOR LINEAR BILEVEL PROGRAMMING [J].

HANSEN, P ;

JAUMARD, B ;

SAVARD, G .

SIAM JOURNAL ON SCIENTIFIC AND STATISTICAL COMPUTING, 1992, 13 (05) :1194-1217

[9]

SHI C, IN PRESS APPL MATH C

[10]

Stackelberg HV, 1952, Theory of the Market Economy

← 1 2 →