Computing a fuzzy shortest path in a network with mixed fuzzy arc lengths using α-cuts

Computers and Mathematics with Applications

Volumn 60, Issue 4, 2010, Pages 989-1002

  Tajdin, Ali ^a   Mahdavi, Iraj ^a   Mahdavi Amiri, Nezam ^b   Sadeghpour Gildeh, Bahram ^c  

^a DEPARTMENT OF INDUSTRIAL ENGINEERING   (Iran)

^b SHARIF UNIVERSITY OF TECHNOLOGY   (Iran)

^c UNIVERSITY OF MAZANDARAN   (Iran)

Author keywords

cut; Distance function; Dynamic programming; Fuzzy numbers; Linear least squares; Regression; Shortest path

Indexed keywords

ARC LENGTH; DISTANCE FUNCTIONS; DYNAMIC PROGRAMMING METHODS; FUZZY NUMBERS; LINEAR LEAST SQUARES; LINEAR LEAST-SQUARES MODEL; SHORTEST PATH;

CHANNEL CAPACITY; COMPUTATION THEORY; FUZZY RULES; FUZZY SETS; GRAPH THEORY; MEMBERSHIP FUNCTIONS; SURFACE RECONSTRUCTION;

DYNAMIC PROGRAMMING;

EID: 77955384916     PISSN: 08981221     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.camwa.2010.03.038     Document Type: Conference Paper

References (18)

1. T.-N. Chuang, and J.-Y. Kung The fuzzy shortest path length and the corresponding shortest path in a network Comput. Oper. Res. 32 2005 1409 1428
2. M.T. Takahashi, Contribuies ao estudo de grafos fuzzy: teoria e algoritmos, Ph.D. Thesis, Faculdade de Engenharia Eltrica e de Computao, UNICAMP, 2004.
3. C. Lin, and M.S. Chern The fuzzy shortest path problem and its most vital arcs Fuzzy Sets and Systems 58 1993 343 353
4. S.M.A. Nayeem, and M. Pal Shortest path problem on a network with imprecise edge weight Fuzzy Optim. Decis. Mak. 4 2005 293 312
5. S. Okada, and T. Soper A shortest path problem on a network with fuzzy arc lengths Fuzzy Sets and Systems 109 2000 129 140
6. D. Dubois, and H. Prade Fuzzy Sets and Systems: Theory and Applications 1980 Academic Press New York
7. D. Eppstein, Finding the k -shortest paths, in: Proc. IEEE Symp. on Foundations of Computer Science, 1994, pp. 354363.
8. C.M. Klein Fuzzy shortest paths Fuzzy Sets and Systems 39 1991 27 41
9. S. Okada, M. Gen, Order relation between intervals and its applications to shortest path problem, in: Proc. 15th Annu. Conf. on Computers and Industrial Engineering, vol. 25, 1993, pp. 156167.
10. S. Okada, M. Gen, Fuzzy shortest path problem, in: Proc. 16th Ann. Conf. on Computers and Industrial Engineering, vol. 27, 1994, pp. 231247.
11. D. Dubois, and H. Prade Ranking fuzzy numbers in the setting of possibility theory Inform. Sci. 30 1983 183 224
12. M. Blue, B. Bush, and J. Puckett Unified approach to fuzzy graph problems Fuzzy Sets and Systems 125 2002 355 368
13. S. Okada Fuzzy shortest path problems incorporating interactivity among paths Fuzzy Sets and Systems 142 3 2004 335 357
14. A. Sengupta, and T.K. Pal On comparing interval numbers European J. Oper. Res. 127 2000 29 43
15. J.A. Moreno, J.M. Moreno, and J.L. Verdegay Fuzzy location problems on networks Fuzzy Sets and Systems 142 2004 393 405
16. I. Mahdavi, R. Nourifar, A. Heidarzade, and N. Mahdavi Amiri A dynamic programming approach for finding shortest chains in a fuzzy network Appl. Soft Comput. 9 2009 503 511
17. B. Sadeghpour Gildeh, D. Gien, La distance-Dp, q et le cofficient de corrlation entre deux variables alatoires floues, Actes de LFA'2001, Monse, Belgium, 2001, pp. 97102.
18. R.W. Floyd Algorithm 97, shortest path Commun. ACM 5 1962 345