An algorithm for the shortest path problem on a network with fuzzy parameters applied to a tourist problem

Studies in Fuzziness and Soft Computing

Volumn 224, Issue , 2008, Pages 307-320

  Hernandes, Fábio ^a   Lamata, Maria Teresa ^b   Verdegay, José Luis ^b   Yamakami, Akebo ^c  

^a UNIVERSIDADE ESTADUAL DO CENTRO OESTE   (Brazil)

^b UNIVERSITY OF GRANADA   (Spain)

^c UNIVERSITY OF CAMPINAS   (Brazil)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 37749030334     PISSN: 14349922     EISSN: None     Source Type: Book Series    
DOI: 10.1007/978-3-540-76973-6_20     Document Type: Article

References (21)

1. Dubois, D., Prade, H.: Ranking fuzzy numbers in the setting of possibility theory. Information Sciences 30, 183-224 (1983)
2. Dubois, D., Prade, H.: Fuzzy sets and systems: Theory and applications. Academic Press, New York (1980)
3. Takahashi, M.T.: Contribuições ao estudo de grafos fuzzy: Teoria e aplicações (in Portuguese). Thesis, State University of Campinas, Campinas, Brazil (2004)
4. Klein, C.M.: Fuzzy shortest paths. Fuzzy Sets and Systems 39, 27-41 (1991)
5. Okada, S., Gen, M.: Order relation between intervals and its application to shortest path problem. In: Proceedings of the 15th Annual Conference on Computers and Industrial Engineering, vol. 25, pp. 147-150 (1993)
6. Okada, S., Gen, M.: Fuzzy shortest path problem. In: Proceedings of the 16th Annual Conference on Computers and Industrial Engineering, vol. 27, pp. 465-468 (1994)
7. Okada, S., Soper, T.: A shortest path problem on a network with fuzzy arc lengths. Fuzzy Sets and Systems 109, 129-140 (2000)
8. Blue, M., Bush, B., Puckett, J.: Unified approach to fuzzy graph problems. Fuzzy Sets and Systems 125, 355-368 (2002)
9. Eppstein, D.: Finding the k-shortest paths. In: Proceedings of the IEEE Symposium on Foundations of Computer Science, pp. 154-165 (1994)
10. Okada, S.: Fuzzy shortest path problems incorporating interactivity among paths. Fuzzy Sets and Systems 142(3), 335-357 (2004)
11. Nayeem, S.M.A., Pal, M.: Shortest path problem on a network with imprecise edge weight. Fuzzy Optimization and Decision Making 4, 293-312 (2005)
12. Ahuja, R.K., Magnanti, T.L., Orlin, J.B.: Network flows. Prentice Hall, Englewood Cliffs (1993)
13. Hernandes, F., Lamata, M.T., Verdegay, J.L., Yamakami, A.: A generic algorithm for the shortest path problem on a network with fuzzy parameters. In: Proceedings of the International Symposium on Fuzzy Rough Sets, Santa Clara, Cuba (2006)
14. Hernandes, F., Lamata, M.T., Verdegay, J.L., Yamakami, A.: The shortest Path Problem on Networks with Fuzzy Parameters. Fuzzy Sets and Systems 158, 1561-1570 (2007)
15. Bellman, R.E.: On a routing problem. Quarterly Applied Mathematics 16, 87-90 (1958)
16. Yager, R.R.: Ranking fuzzy subsets over the unit interval. In: Proceedings of the CDC, pp. 1435-1437 (1978)
17. Yager, R.R.: On choosing between fuzzy subsets. Kybernetes 9, 151-154 (1980)
18. Yager, R.R.: A procedure for ordering fuzzy subsets of the unit interval. Information Sciences 24, 143-161 (1981)
19. García, M.S., Lamata, M.T.: A modification of the index of Liou and Wang for ranking fuzzy numbers. International Journal of Uncertainty, Fuzziness and Knowledge-Based Systems (2007)
20. Liou, T.-S., Wang, M.-J.: Ranking fuzzy numbers with integral value. Fuzzy Sets and Systems 50, 247-255 (1992)
21. Gondran, M., Minoux, M.: Graphs and algorithms. John Wiley and Sons, New York (1984)