An evolutionary multi-agent based search method for Stackelberg solutions of bilevel facility location problems

International Journal of Innovative Computing, Information and Control

Volumn 4, Issue 5, 2008, Pages 1033-1042

  Uno, Takeshi ^a   Katagiri, Hideki ^b   Kato, Kosuke ^b  

^a UNIVERSITY OF TOKUSHIMA   (Japan)

^b HIROSHIMA UNIVERSITY   (Japan)

Author keywords

Bilevel programming problem; Evolutionary multi agent system; Facility location; Stackelberg solution

Indexed keywords

EID: 48249143975     PISSN: 13494198     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (23)

1. J. F. Bard and J. E. Falk, An explicit solution to the multi-level programming problem, Computers & Operations Research, vol.9, pp.77-100, 1982.
2. J. F. Bard and J. T. Moore, A branch and bound algorithm for the bilevel programming problem, SIAM J. Scientific and Statistical Computing, vol.11, pp.281-292, 1990.
3. W. F. Bialas and M. H. Karwan, Two-level linear programming, Management Science, vol.30, pp.1004-1020, 1984.
4. H. I. Calvete, C. Galé and P. M. Mateo, A new approach for solving linear bilevel problems using genetic algorithms, European Journal of Operational Research, in press.
5. M. D. Cintio, A note on the Hotelling principle of minimum differentiation: Imitation and crowd, Research in Economics, vol.61, no.3, pp.122-129, 2007.
6. R. S. De Camargo, G. Miranda Jr. and H. P. Luna, Benders decomposition for the uncapacitated multiple allocation hub location problem, Computers & Operations Research, vol.35, no.4, pp.1047-1064, 2008.
7. Z. Drezner, Competitive location strategies for two facilities, Regional Science and Urban Economics, vol.12, pp.485-493, 1982.
8. Z. H. Gümüş and C. A. Floudas, Global optimization of nonlinear bilevel programming problems, Journal of Global Optimization, vol.20, no.1, pp.1-31, 2001.
9. J. Fortuny-Amat and B. McCarl, A representation and economic interpretation of a two-level programming problem, Journal of the Operational Research Society, vol.32, pp.783-792, 1981.
10. S. L. Hakimi, On locating new facilities in a competitive environment, European Journal of Operational Research, vol. 12, pp. 29-35, 1983.
11. S. Hashimoto, F. Kojima and N. Kubota, Evolutionary computation for agents in quasi-ecosystem, International Journal of Innovative Computing, Information and Control, vol.1, no.3, 2005.
12. H. Hotelling, Stability in competition, The Economic Journal, vol.30, pp.41-57, 1929.
13. K. Lana, U. Wena, H. Shihb and E. S. Lee, A hybrid neural network approach to bilevel programming problem, Applied Mathematics Letters, vol.20, no.8, pp.880-884, 2007.
14. Y. Lv, T. Hu, G. Wang and Z. Wan, A penalty function method based on Kuhn-Tucker condition for solving linear bilevel programming, Applied Mathematics and Computation, vol.188, no.1, pp.808-813, 2007
15. Y. Liu and X. Zhu, Capacitated. fuzzy two-stage location-allocation problem, International Journal of Innovative Computing, Information and Control, vol.3, no.4, pp.987-999, 2007.
16. T. C. Miller, T. L. Friesz and R. L. Tobin, Equilibrium Facility Location on Networks, Springer, 1996.
17. N. Nakano, An agent-based approach to simulations of global influence with random effect, International Journal of Innovative Computing, Information and Control, vol.2, no.5, 2006.
18. K. Niwa, I. Nishizaki and M. Sakawa, Computational methods for obtaining Stackelberg solutions to two-level non-linear programming problems, Proc. of the 2nd Asia-Pacific Conference on Industrial Engineering and Management Systems, pp.489-492, 1999.
19. C. Shi, J. Lu and G. Zhang, An extended Kth-best approach for linear bilevel programming, Applied Mathematics and Computation, vol.164, no.3, pp.843-855, 2005.
20. K. Socha and M. Kisiel-Dorohinicki, Agent-based evolutionary multiobjective optimization, Proc. of the Congress on Evolutionary Computation, vol.1, pp.109-114, 2002.
21. T. Uno, H. Katagiri and K. Kato, An application of particle swarm optimization to bilevel facility location problems with quality of facilities, Asia Pacific Management Review, vol.12, no.4, pp.183-189, 2007.
22. R. E. Wendell and R. D. McKelvey, New perspective in competitive location theory, European Journal of Operational Research, vol.6, pp.174-182, 1981.
23. D. J. White and G. Anandalingam, A penalty function approach for solving bi-level linear programs, Journal of Global Optimization, vol.3, pp.397-419, 1993.