An extended Kuhn-Tucker approach for linear bilevel programming

Applied Mathematics and Computation

Volumn 162, Issue 1, 2005, Pages 51-63

  Shi, Chenggen ^a   Lu, Jie ^a   Zhang, Guangquan ^a  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Decision making; Kuhn tucker conditions; Linear bilevel programming; Optimization; Von Stackelberg game

Indexed keywords

CONSTRAINT THEORY; DECISION MAKING; FUNCTIONS; GAME THEORY; OPTIMIZATION; PROBLEM SOLVING;

CONSTRAINT FUNCTIONS; KUHN-TUCKER CONDITIONS; LINEAR BILEVEL PROGRAMMING; VON STACKELBERG GAME;

LINEAR PROGRAMMING;

EID: 10444259744     PISSN: 00963003     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.amc.2003.12.089     Document Type: Article

References (12)

1. J. Bard, Practical Bilevel Optimization: Algorithms and Applications, Kluwer Academic Publishers, USA, 1998.
2. H. Von Stackelberg, The Theory of the Market Economy, Oxford University Press, York, Oxford, 1952.
3. W. Candler, R. Townsley, A linear two-level programming problem, Computers and Operations Research 9 (1982) 59-76.
4. W. Bialas, M. Karwan, Two-level linear programming, Management Science 30 (1984) 1004-1020.
5. J. Bard, J. Falk, An explicit solution to the multi-level programming problem, Computers and Operations Research 9 (1982) 77-100.
6. W. Bialas, M. Karwan, Multilevel linear programming, Technical Report 78-1, Operations Research Program, State University of New York at Buffalo, 1978.
7. P. Hansen, B. Jaumard, G. Savard, An extended branch-and-bound rules for linear bilevel programming, SIAM Journal on Scientific and Statistical Computing 13 (1992) 1194-1217.
8. W. Bialas, M. Karwan, J. Shaw, A parametric complementary pivot approach for two-level linear programming, Technical Report 80-2, Operations Research Program, State University of New York at Buffalo, 1978.
9. E. Aiyoshi, K. Shimizu, Hierarchical decentralized systems and its new solution by a barrier method, IEEE Transactions on Systems, Man, and Cybernetics 11 (1981) 444-449.
10. D. White, G. Anandalingam, A penalty function approach for solving bi-level linear programs, Journal of Global Optimization 3 (1993) 397-419.
11. University of Cambridge, 2001. Available from 〈http://thesaurus.maths.org/dictionary/map/word/10037〉.
12. C. Shi, G. Zhang, J. Lu, On the definition of linear bilevel programming solution, Applied Mathematics and Computation, in press.