Shortest paths in fuzzy weighted graphs

International Journal of Intelligent Systems

Volumn 19, Issue 11, 2004, Pages 1051-1068

  Cornelis, Chris ^a   De Kesel, Peter ^a   Kerre, Etienne E ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER NETWORKS; GRAPH THEORY; MATHEMATICAL MODELS; PROBLEM SOLVING; QUALITY OF SERVICE; VOICE/DATA COMMUNICATION SYSTEMS;

DEFUZZIFICATION; FUZZY NUMBERS; FUZZY WEIGHTED GRAPHS;

FUZZY SETS;

EID: 7544241279     PISSN: 08848173     EISSN: None     Source Type: Journal    
DOI: 10.1002/int.20036     Document Type: Review

References (21)

1. Cook WJ, Cunninghain WH, Pulleyblank WR, Schrijver A. Combinatorial optimization. Interscience Series in Discrete Mathematics and Optimization New York: Wiley; 1998.
2. Arnold W, Hellendoorn H, Seising R, Thomas C, Weitzel A. Fuzzy routing. Fuzzy Set Syst 1997;85:131-151.
3. Aboelela E, Douligeris C. Fuzzy reasoning approach for QoS routing in B-ISDN. J Intell Fuzzy Syst 2000;9:11-27.
4. Dubois D, Prade H. Algorithmes de plus courts chemins pour traiter des données floues. KAIRO Oper Res 1978;12:213-227.
5. Dubois D, Prade H. Fuzzy sets and systems: Theory and applications. New York: Academic Press; 1980.
6. Klein CM. Fuzzy shortest paths. Fuzzy Set Syst 1991;39:27-41.
7. Lin K, Chen M. The fuzzy shortest path problem and its most vital arcs. Fuzzy Set Syst 1993;58:343-353.
8. Okada S, Soper T. A shortest path problem on a network with fuzzy arc lengths. Fuzzy Set Syst 2000;109:129-140.
9. Ramik J, Rimanek J. Inequality relation between fuzzy numbers and its use in fuzzy optimization. Fuzzy Set Syst 1985;16:123-138.
10. Martins EQV, Pascoal MMB, Dias Rasteiro DML, Santos JLE. The optimal path problem. Investigação Operacional 1999;19:43-60.
11. Rosenfeld A. Fuzzy graphs. In: Zadeh LA, Fu KS, Tanaka K, Snimura M, editors. Fuzzy sets and their applications to cognitive and decision processes. New York: Academic Press; 1975. pp 77-95.
12. Tanaka H, Ichihashi H, Asai K. A formulation of fuzzy linear programming problem based on comparison of fuzzy numbers. Control and Cybernetics 1984;13:185-194.
13. Yager RR. A procedure for ordering fuzzy sets of the unit interval. Inform Sci 1981;24:143-161.
14. Klir J, Yuan B. Fuzzy sets and fuzzy logic - Theory and applications. Upper Saddle River, NJ: Prentice Hall; 1995.
15. Campos L, Muñoz A. A subjective approach for ranking fuzzy numbers. Fuzzy Set Syst 1989;29:145-153.
16. Adamo JM. Fuzzy decision trees. Fuzzy Set Syst 1980;4:207-219.
17. Wang X, Kerre EE. Reasonable properties for the ordering of fuzzy quantities (I-II). Fuzzy Set Syst 2001;118:375-405.
18. Dubois D, Prade H. Ranking fuzzy numbers in the setting of possibility theory. Inform Sci 1986;30:183-224.
19. Wang X. A comparative study of the ranking methods for fuzzy quantities. Ph.D. thesis. Ghent University; 1997.
20. Hansen P. Bicriterion path problems. In: Beckmann M, Kunzi HP, editors. Multiple criteria decision making: Theory and applications. Lecture Notes in Economics and in Mathematical Systems. Berlin: Springer; 1980. pp 109-127.
21. Cherkassky BV, Goldberg AV, Radzik T. Shortest paths algorithms: Theory and experimental evaluation. Stanford University Technical Report STAN-CS-93-1480; 1993.