An algorithm for linear bilevel programming problems

Applied Computational Intelligence - Proceedings of the 6th International FLINS Conference

Volumn , Issue , 2004, Pages 300-303

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

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; DECISION THEORY; FUNCTIONS; PROBLEM SOLVING; WORLD WIDE WEB;

BILEVEL PROGRAMMING; COMPLEMENTARY CONSTRAINTS; KUHN-TUKER CONDITIONS; SCALABILITY;

LINEAR PROGRAMMING;

EID: 8844229445     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1142/9789812702661_0057     Document Type: Conference Paper

References (10)

1. H. Von Stackelberg, The Theory of the Market Economy. Oxford University Press,York, Oxford, (1952).
2. J. Bard, Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, USA (1998).
3. W. Candler and R. Townsley, A linear two-level programming problem. Computers and Operations Research. 9:59-76 (1982).
4. W. Bialas and M. Karwan, Two-level linear programming. Management Science. 30:1004-1020 (1984).
5. J. Bard and J. Falk, An explicit solution to the multi-level programming problem. Computers and Operations Research. 9:77-100 (1982).
6. W. Bialas and M. Karwan, Multilevel linear programming. Technical Report 78-1, State University of New York at Buffalo, Operations Research Program (1978).
7. E. Aiyoshi and K. Shimizu, Hierarchical decentralized systems and its new solution by a barrier method. IEEE Transactions on Systems, Man, and Cybernetics. 11:444-449 (1981).
8. D. White and G. Anandalingam, A penalty function approach for solving bi-level linear programs. Journal of Global Optimization. 3:397-419 (1993).
9. J. Fortuny-Amat and B. McCarl, A representation and economic interpreta-tion of a two-level programming problem. Journal of the Operational Research Society, 32:783-792 (1981).
10. J. Bard and J.T. Moore, A branch and bound algorithm for the bilevel programming problem. SIAM Journal on Scientific and Statistical Computing, 11:281-292 (1990).