An Algorithm for the Fuzzy Maximum Flow Problem

The problem of finding the maximum flow between a source and a destination node in a network with uncertainties in its capacities is an important problem of network flows, since it has a wide range of applications in different areas (telecommunications, transportations, manufacturing, etc) and there...

Full description

Saved in:
Bibliographic Details
Main Authors: Hernandes, F., Lamata, M.T., Takahashi, M.T., Yamakami, A., Verdegay, J.L.
Format: Conference Proceeding
Language:English
Subjects:
Computer aided manufacturing
Costs
Fuzzy set theory
Graph theory
Iterative algorithms
Large-scale systems
Telecommunication computing
Transportation
Uncertainty
Online Access:Request full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:The problem of finding the maximum flow between a source and a destination node in a network with uncertainties in its capacities is an important problem of network flows, since it has a wide range of applications in different areas (telecommunications, transportations, manufacturing, etc) and therefore deserves special attention. However, due to complexity in working with this kind of problems, there are a few algorithms in literature, which demand that the user informs the desirable maximum flow, which is difficult when the network is the large scale. In this paper, an algorithm based on the classic algorithm of Ford-Fulkerson is proposed. The algorithm uses the technique of the incremental graph and it does not request that the decisionmaker informs the desirable flow, in contrast of the main works of literature. The uncertainties of the parameters are resolved using the fuzzy sets theory.
ISSN:1098-7584
DOI:10.1109/FUZZY.2007.4295464