A shortest path problem on a network with fuzzy arc lengths

Fuzzy Sets and Systems

Volumn 109, Issue 1, 2000, Pages 129-140

  Okada, Shinkoh ^a   Soper, Timothy ^b  

^a Ashikaga Junior College   (Japan)

^b Kanto Junior College   (Japan)

Author keywords

Fuzzy number; Multiple labeling method; Network; Shortest path

Indexed keywords

EID: 0001499521     PISSN: 01650114     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0165-0114(98)00054-2     Document Type: Article

References (25)

1. R. Bellman, On a routing problem, Quart. Appl. Math. 16 (1958) 87-90.
2. G. Bortolan, R. Degani, A review of some methods for ranking fuzzy subsets, Fuzzy Sets and Systems 15 (1985) 1-19.
3. J. Broumbaugh-Smith, D. Shier, An empirical investigation of some bicriterion shortest path algorithm, Eur. J. Oper. Res. 43 (1989) 216-224.
4. L. Campos, J. Verdegay, Linear programming problems and ranking of fuzzy numbers, Fuzzy Sets and Systems 32 (1989) 1-11.
5. B.V. Cherkassky, A.V. Goldberg, T. Radzik, Shortest paths algorithms: theory and experimental evaluation, Technical report, STAN-CS-93-1480, Computer Science Department, Stanford University, Stanford, CA, 1993.
6. J. Current, M. Marsh, Multiobjective transportation network design and routing problems: taxonomy and annotation, Eur. J. Oper. Res. 65 (1993) 4-19.
7. M. Delgado, J. Verdegay, M. Vila, A procedure for ranking fuzzy numbers using fuzzy relations, Fuzzy Sets and Systems 26 (1988) 49-62.
8. D. Dubois, H. Prade, Fuzzy Sets and Systems: Theory and Applications, Academic Press, New York, 1980.
9. D. Dubois, H. Prade, Systems of linear fuzzy constraints, Fuzzy Sets and Systems 3 (1980) 37-48.
10. D. Dubois, H. Prade, Ranking fuzzy numbers in the setting of possibility theory, Inform. Sci. 30 (1983) 183-224.
11. M. Garey, D. Johnson, Computers and Intractability: A Guide to the Theory of NP Completeness, Freeman, San Francisco, 1979.
12. P. Hansen, Bicriterion path problems, in: M. Beckmann, H.P. Kunzi (Eds.), Multiple Criteria Decison Making: Theory and Applications, Lecture Note in Economics and in Mathematical Systems, vol. 177, Springer, Berlin, 1980, pp. 109-127.
13. M.I. Henig, Efficient interactive methods for a class of multiattribute shortest path problems, Management Science 40 (7) (1994) 891-897.
14. C.M. Klein, Fuzzy shortest paths, Fuzzy Sets and Systems 39 (1991) 27-41.
15. K. Lin, M. Chen, The fuzzy shortest path problem and its most vital arcs, Fuzzy Sets and Systems 58 (1994) 343-353.
16. E.Q.V. Martins, On a multicriteria shortest path problem, Eur. J. Oper. Res. 16 (1984) 236-245.
17. United States Distances and Driving Times Map, Mobil Travel Guide Publication, New York, 1993.
18. J. Mote, I. Murthy, D.L. Olson, A parametric approach to solving bicriterion shortest path problems, Eur. J. Oper. Res. 53 (1991) 81-92.
19. S. Okada, M. Gen, Fuzzy multiple choice knapsack problem, Fuzzy Sets and Systems 67 (1994) 71-80.
20. S. Okada, M. Gen, Fuzzy shortest path problem, Comput. Indust. Eng. 27 (1994) 465-468.
21. S. Okada, T. Soper, A method for solving shortest path problem on the network with fuzzy arc lengths, Proc. 7th Internat. Fuzzy Systems Association World Congress, vol. 3, 1997, pp. 189-194.
22. J. Ramík, J. Řimánek, Inequality relation between fuzzy numbers and its use in fuzzy optimization, Fuzzy Sets and Systems 16 (1985) 123-138.
23. H. Tanaka, H. Ichihashi, K. Asai, A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers, Control and Cybernetics 13 (1984) 185-194.
24. A. Warburton, Application of pareto optima in multiple-objective shortest-path problems, Oper. Res. 35 (1987) 70-79.
25. R. Yager, Paths of least resistance on possibilistic production systems, Fuzzy Sets and Systems 19 (1986) 121-132.