An extended branch and bound algorithm for bilevel multi-follower decision making in a referential-uncooperative situation

International Journal of Information Technology and Decision Making

Volumn 6, Issue 2, 2007, Pages 371-388

  Lu, Jie ^a   Shi, Chenggen ^a   Zhang, Guangquan ^a   Ruan, Da ^b,c  

^a UNIVERSITY OF TECHNOLOGY SYDNEY   (Australia)

^b BELGIAN NUCLEAR RESEARCH CENTRE   (Belgium)

^c GHENT UNIVERSITY   (Belgium)

Author keywords

Branch and bound algorithm; Linear bilevel programming; Multi followers; Optimization

Indexed keywords

EID: 34547342476     PISSN: 02196220     EISSN: None     Source Type: Journal    
DOI: 10.1142/S0219622007002459     Document Type: Article

References (18)

1. J. Bard, Practical Bilevel Optimization: Algorithms and Applications (Kluwer Academic Publishers, USA, 1998).
2. E. Aiyoshi and K. Shimizu, Hierarchical decentralized systems and its new solution by a barrier method, IEEE Transactions on Systems, Man, and Cybernetics 11 (1981) 444-449.
3. J. Bard and J. Falk, An explicit solution to the multilevel programming problem, Computers and Operations Research 9 (1982) 77-100.
4. W. Bialas and M. Karwan, Multilevel Linear Programming (State University of New York at Buffalo, 1978).
5. W. Bialas and M. Karwan, Two-level linear programming, Management Science 30 (1984) 1004-1020.
6. W. Bialas, M. Karwan and J. Shaw, A Parametric Complementary Pivot Approach for Two Level Linear Programming (State University of New York at Buffalo, 1980).
7. P. Hansen, B. Jaumard and G. Savard, New branch and bound rules for linear bilevel programming, SIAM Journal on Scientific and Statistical Computing 13 (1992) 1194-1217.
8. G. Kochenberger, F. Glover and B. Alidaee, An effective approach for solving the binary assignment problem with side constraints, International Journal of Information Technology and Decision Making 1 (2002) 121-129.
9. D. White and G. Anandalingam, A penalty function approach for solving bilevel linear programs, Journal of Global Optimization 3 (1993) 397-419.
10. J. Lu, C. Shi and G. Zhang, Framework, Kuhn-Tucker approach and application for bilevel multi-follower decision-making, Information Sciences 176 (2006) 1607-1627.
11. J. Lu, C. Shi, G. Zhang and D. Ruan, Multi-follower linear bilevel programming: Model and Kuhn-Tucker approach, Applied Computational Intelligence, in Proceedings of the IADIS International Conference in Applied Computing, Algarve, Portugal, (22-25 February, 2005), pp. 81-88.
12. C. Shi, G. Zhang and J. Lu, A Kth-best approach for linear bilevel multi-follower programming, Journal of Global Optimization 33(4) (2005) 563-578.
13. J. Bard and J. Moore, A branch and bound algorithm for the bilevel programming problem, SIAM Journal on Scientific and Statistical Computing 11 (1990), 281-292.
14. C. Shi, G. Zhang and J. Lu, On the definition of linear bilevel programming solution, Applied Mathematics and Computation 160 (2005) 169-176.
15. C. Shi, J. Lu and G. Zhang, An extended Kth-best approach for linear bilevel programming, Applied Mathematics and Computation 162 (2005) 51-63.
16. University of Cambridge (2003), http://thesaurus.maths.org/dictionary/ map/word/ 10037.
17. Y. Shi, Y. Peng, W. Xu and X. Tang, Data mining via multiple criteria linear programming: Applications in credit card portfolio management, International Journal of Information Technology and Decision Making 1 (2002) 131-151.
18. J. Lu, G. Zhang, Da Ruan and F. Wu, Multi-objective group decision making: Methods, software and applications with fuzzy set technology, ISBN-13 978-1-86094-793-3, ISBN-10 1-86094-793-X (Imperial College Press, 2007).