An extended Kuhn-Tucker approach for linear bilevel programming

Publication Type:
Journal Article
Applied Mathematics and Computation, 2005, 162 (1), pp. 51 - 63
Issue Date:
Filename Description Size
Thumbnail2005000775.pdf364 kB
Adobe PDF
Full metadata record
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. © 2004 Elsevier Inc. All rights reserved.
Please use this identifier to cite or link to this item: