|
zn ITarovxK zlgorithT for Solving Fuzzy TzxiTzl Flow aroilxTs
APit TuPar a and Panjot Taur a
aPZAool of PatAxPatiZP and ZoPputxr AppliZationP, TAapar UnivxrPity, Patiala, India
|
Abstract:
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.
|
|
Keywords: Fuzzy maximal flow problem; ranking function; triangular fuzzy number
|
Download PDF
|
|
*Corresponding author; e-mail: manjot.thaparian@gmail.com
|
©
2012
CSME , ISSN 0257-9731
|