Model and extended Kuhn-Tucker approach for bilevel multi-follower decision making in a referential-uncooperative situation

Journal of Global Optimization

Volumn 38, Issue 4, 2007, Pages 597-608

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

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

Author keywords

Bilevel multi follower decision; Bilevel programming; Kuhn Tucker approach; Optimization

Indexed keywords

INFORMATION THEORY; LINEAR SYSTEMS; MATHEMATICAL MODELS; NUMERICAL METHODS; OPTIMIZATION; PROBLEM SOLVING;

BILEVEL MULTI-FOLLOWER DECISION; BILEVEL PROGRAMMING; KUHN-TUCKER APPROACH;

DECISION MAKING;

EID: 34250809600     PISSN: 09255001     EISSN: 15732916     Source Type: Journal    
DOI: 10.1007/s10898-006-9098-9     Document Type: Conference Paper

References (22)

1. Stackelberg, H. V.: The Theory of the Market Economy. Oxford University Press, Oxford (1952)
2. Bard, J.: Practical Bilevel Optimization: Algorithms and Applications. Kluwer Academic Publishers, Boston (1998)
3. Candler, W., Townsley, R.: A linear twolevel programming problem. Comput. Oper. Res. 9, 59-76 (1982)
4. Bialas, W., Karwan, M.: Two-level linear programming. Manage. Sci. 30, 1004-1020 (1984)
5. Bard, J., Falk, J.: An explicit solution to the multilevel programming problem. Comput. Oper. Res. 9, 77-100 (1982)
6. Bialas, W., Karwan, M.: Multilevel linear programming. Technical Report 781, State University of New York at Buffalo, (1978)
7. Hansen, P., Jaumard, B., Savard, G.: New branchandbound rules for linear bilevel programming. SIAM J. Sci. Stat. Comput. 13, 1194-1217 (1992)
8. Bialas, W., Karwan, M., Shaw, J.: A Parametric Complementary Pivot Approach for Twolevel Linear Programming. Technical Report 802, State University of New York at Buffalo, (1980)
9. Aiyoshi, E., Shimizu, K.: Hierarchical decentralized systems and its new solution by a barrier method. IEEE Trans. Sys. Man Cybernet. 11, 444-449 (1981)
10. White, D., Anandalingam, G.: A penalty function approach for solving bilevel linear programs. J. Global Optim. 3, 397-419 (1993)
11. Scholtes, S., Stöhr, M.: Exact penalization of mathematical programs with equilibrium costraints. SIAM J. Control Optim. 37, 617-652 (1999)
12. Marcotte, P., Zhu, D.: Exact and inexact penalty methods for the generalized bilevel programming problem. Math. Program. 74, 142-157 (1996)
13. Ye, J.J., Zhu, D.L.: Exact penalization and necessary optimality conditions for generalized bilevel programming problems. SIAM J. Optim. 7, 481-507 (1997)
14. Migdalas, A.: Bilevel programming in traffic planning: models, methods and challenge. J. Global Optim. 7, 381-405 (1995)
15. Migdalas, A., Pardalos, P.M., Värbrand, P.: Multilevel Optimization-Algorithms and Application. Kluwer Academics, Dordrecht (1997)
16. Marcotte, P.: Network design problem with congestion effects: a case of bilevel programming. Math. Program. 34, 142-162 (1986)
17. Shi, C., Zhang, G., Lu, J.: On the definition of linear bilevel programming solution. Appl. Math. Comput. 160, 169-176 (2005)
18. Shi, C., Lu, J., Zhang, G.: An extended Kth-best approach for linear bilevel programming. Appl. Math. Comput. 164, 843-855 (2005)
19. Shi, C., Lu, J., Zhang, G.: An extended Kuhn-Tucker approach for linear bilevel programming. Appl. Math. Comput. 162, 51-63 (2005)
20. Lu, J., Shi, C., Zhang, G.: On bilevel multi-follower decision making: general framework and solutions. Inform. Sci. 176, 1607-1627 (2006)
21. Shi, C., Zhang, G., Lu, J.: A Kth-best approach for linear bilevel multi-follower programming. J. Global Optim. 33, 563-578 (2005)
22. Ritzberger, K.: Foundations of non-cooperative game theory. Oxford University Press, Oxford (2002)