Fuzzy shortest-path network problems with uncertain edge weights

Journal of Information Science and Engineering

Volumn 19, Issue 2, 2003, Pages 329-351

  Yao, Jing Shing ^a   Lin, Feng Tse ^b  

^a NATIONAL TAIWAN UNIVERSITY   (Taiwan)

^b CHINESE CULTURE UNIVERSITY   (Taiwan)

Author keywords

Fuzzy shortest path network problem; Level (1 , 1 ) interval valued fuzzy number; Shortest path network problem; Signed distance ranking; Triangular fuzzy number

Indexed keywords

OPTIMIZATION; PROBLEM SOLVING; SET THEORY; THEOREM PROVING;

FUZZY SHORTEST-PATH NETWORK PROBLEM; SIGNED-DISTANCE RANKING;

FUZZY SETS;

EID: 0037350518     PISSN: 10162364     EISSN: None     Source Type: Journal    
DOI: None     Document Type: Article

References (15)

1. S. Chanas and W. Kolodziejczyk, "Maximum flow in a network with fuzzy arc capacities," Fuzzy Sets and Systems, Vol. 8, 1982, pp. 165-173.
2. S. Chanas and W. Kolodziejczyk, "Integer flows in networks for fuzzy capacity constraints," Networks, Vol. 16, 1986, pp. 17-32.
3. T. Cormen, C. Leiserson, and R. Rivest, Introduction to Algorithms, McGraw-Hill Book Company, Mass., 1993.
4. D. Dubois and H. Prade, Fuzzy Sets and Systems, Academic Press, New York, 1980.
5. E. Horowitz, S. Sahni, and D. Mehta, Fundamental of Data Structures in C++, W. H. Freeman and Company, New York, 1995.
6. T. C. Hu, Combinatorial Algorithms, Addison-Wesley Publishing Company, Reading, Mass., 1982.
7. A. Kaufmann and M. M. Gupta, Introduction to Fuzzy Arithmetic Theory and Applications, van Nostrand Reinhold, New York, 1991.
8. C. M. Klein, "Fuzzy shortest paths," Fuzzy Sets and Systems, Vol. 39, 1991, pp. 27-41.
9. E. Lawler, Combinatorial Optimization: Networks and Mastoids, Hotl, Reinehart and Winston, New York, 1976.
10. K. Lin and M. Chen, "The fuzzy shortest path problem and its most vital arcs," Fuzzy Sets and Systems, Vol. 58, 1994, pp. 343-353.
11. M. Mares and J. Horak, "Fuzzy quantities in networks," Fuzzy Sets and Systems, Vol. 10, 1983, pp. 135-155.
12. S. Okada and T. Soper, "A shortest path problem on a network with fuzzy arc lengths," Fuzzy Sets and Systems, Vol. 109, 2000, pp. 129-140.
13. N. A. Weiss and M. J. Hassett, Introductory Statistics, 2nd ed., Addison-Wesley, Reading Mass., 1987.
14. J. S. Yao and K. M. Wu, "Ranking fuzzy numbers based on decomposition principle and signed distance," Fuzzy Sets and Systems, Vol. 116, 2000, pp. 275-288.
15. H.-J. Zimmermann, Fuzzy Set Theory and Its Applications, 2nd ed., Kluwer Academic Publishers, Boston/Dordrecht/London, 1991.