Shortest Path Problem on a Network with Imprecise Edge Weight

Abstract

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.

DOI: 10.1007/s10700-005-3665-2

Extracted Key Phrases

3 Figures and Tables

Cite this paper

@article{Nayeem2005ShortestPP, title={Shortest Path Problem on a Network with Imprecise Edge Weight}, author={Sk. Md. Abu Nayeem and Madhumangal Pal}, journal={FO & DM}, year={2005}, volume={4}, pages={293-312} }