An Improved Algorithm for Solving Fuzzy Maximal Flow Problems

Kumar et al. (A new approach for solving fuzzy maximal flow problems; Lecture Notes in Computer Science, Springer-Verlag; Berlin Heidelberg, 5908, (2009) 278-286) proposed a new algorithm for solving the fuzzy maximal flow problems. In the numerical example solved by Kumar et al., by using the proposed algorithm, there exist negative part in the obtained triangular fuzzy numbers which represents that the flow between two nodes may be negative. Although it is mathematically correct according to properties of ranking function. But in real life problems the negative quantity of the flow has no physical meaning. To overcome this shortcoming the algorithm, proposed by Kumar et al., is improved.