A New Algorithm for Solving Shortest Path Problem on a Network with Imprecise Edge Weight

Nayeem and Pal (Shortest path problem on a network with imprecise edge weight, Fuzzy Optimization and Decision Making 4, 293-312, 2005) proposed a new algorithm for solving shortest path problem on a network with imprecise edge weight. In this paper the shortcomings of the existing algorithm, (Nayeem and Pal, 2005) are pointed out and to overcome these shortcomings a new algorithm is proposed. To show the advantages of the proposed algorithm over existing algorithm the numerical examples presented in (Nayeem and Pal, 2005) are solved using the proposed algorithm and obtained results are discussed.

[1]  Somayeh Moazeni,et al.  Fuzzy shortest path problem with finite fuzzy quantities , 2005, NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society.

[2]  Jung-Yuan Kung,et al.  A new algorithm for the discrete fuzzy shortest path problem in a network , 2006, Appl. Math. Comput..

[3]  M. Gen,et al.  Solving fuzzy shortest path problems by neural networks , 1996 .

[4]  E. Stanley Lee,et al.  Fuzzy multi-level minimum cost flow problems , 1999, Fuzzy Sets Syst..

[5]  Madhumangal Pal,et al.  Shortest Path Problem on a Network with Imprecise Edge Weight , 2005, Fuzzy Optim. Decis. Mak..

[6]  Miloš Šeda,et al.  Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs , 2008 .

[7]  Tzu-Hao Wei,et al.  SOLVING THE FUZZY SHORTEST PATH PROBLEM BY USING A LINEAR MULTIPLE OBJECTIVE PROGRAMMING , 2007 .

[8]  Timothy Soper,et al.  A shortest path problem on a network with fuzzy arc lengths , 2000, Fuzzy Sets Syst..

[9]  Dingwei Wang,et al.  Genetic algorithms for solving shortest path problems , 1997, Proceedings of 1997 IEEE International Conference on Evolutionary Computation (ICEC '97).

[10]  Maw-Sheng Chern,et al.  The fuzzy shortest path problem and its most vital arcs , 1993 .

[11]  A. Yamakami,et al.  On fuzzy shortest path problems with fuzzy parameters: an algorithmic approach , 2005, NAFIPS 2005 - 2005 Annual Meeting of the North American Fuzzy Information Processing Society.

[12]  José L. Verdegay,et al.  The shortest path problem on networks with fuzzy parameters , 2007, Fuzzy Sets Syst..

[13]  James J. Buckley,et al.  Fuzzy Shortest Path Problem , 2007 .

[14]  Lotfi A. Zadeh,et al.  Fuzzy Sets , 1996, Inf. Control..

[15]  Xiaoyu Ji,et al.  New models for shortest path problem with fuzzy arc lengths , 2007 .

[16]  Jung-Yuan Kung,et al.  The fuzzy shortest path length and the corresponding shortest path in a network , 2005, Comput. Oper. Res..

[17]  Mao-Jiun J. Wang,et al.  Ranking fuzzy numbers with integral value , 1992 .

[18]  C. Klein.  Fuzzy shortest paths , 1991 .

[19]  Mitsuo Gen,et al.  Fuzzy shortest path problem , 1994 .

[20]  Iraj Mahdavi,et al.  A dynamic programming approach for finding shortest chains in a fuzzy network , 2009, Appl. Soft Comput..

[21]  H. Zimmermann.  Fuzzy programming and linear programming with several objective functions , 1978 .

[22]  Jung-Yuan Kung,et al.  The shortest path problem with discrete fuzzy arc lengths , 2005 .

[23]  S. Okada,et al.  Interactions among paths in fuzzy shortest path problems , 2001, Proceedings Joint 9th IFSA World Congress and 20th NAFIPS International Conference (Cat. No. 01TH8569).

[24]  T. MilošŠeda.  Fuzzy Shortest Paths Approximation for Solving the Fuzzy Steiner Tree Problem in Graphs , 2022 .

[25]  Chiang Kao,et al.  Network flow problems with fuzzy arc lengths , 2004, IEEE Trans. Syst. Man Cybern. Part B.

[26]  Caroline M. Eastman,et al.  Review: Introduction to fuzzy arithmetic: Theory and applications : Arnold Kaufmann and Madan M. Gupta, Van Nostrand Reinhold, New York, 1985 , 1987, Int. J. Approx. Reason..

[27]  Wei-Min Ma,et al.  Competitive analysis for the on-line fuzzy shortest path problem , 2005, 2005 International Conference on Machine Learning and Cybernetics.

[28]  A. Nagoorgani,et al.  Fuzzy Shortest Path For Steiner Tree Problem , 2011 .

[29]  Tapan Kumar Pal,et al.  Solving the Shortest Path Problem with Interval Arcs , 2006, Fuzzy Optim. Decis. Mak..