Chapter

Rough Sets, Fuzzy Sets, Data Mining and Granular Computing

Volume 5908 of the series Lecture Notes in Computer Science pp 278-286

A New Approach for Solving Fuzzy Maximal Flow Problems

  • Amit KumarAffiliated withSchool of Mathematics and Computer Applications, Thapar University
  • , Neha BhatiaAffiliated withSchool of Mathematics and Computer Applications, Thapar University
  • , Manjot KaurAffiliated withSchool of Mathematics and Computer Applications, Thapar University

* Final gross prices may vary according to local VAT.

Get Access

Abstract

In conventional maximal flow problems, it is assumed that decision maker is certain about the flows between different nodes. But in real life situations, there always exist uncertainty about the flows between different nodes. In such cases, the flows may be represented by fuzzy numbers. In literature, there are several methods to solve such type of problems. Till now, no one has used ranking function to solve above type of problems. In this paper, a new algorithm is proposed to find fuzzy maximal flow between source and sink by using ranking function. To illustrate the algorithm a numerical example is solved and result is explained. If there is no uncertainty about the flow between source and sink then the proposed algorithm gives the same result as in crisp maximal flow problems.

Keywords

Fuzzy maximal flow problem Ranking function Triangular fuzzy number