Premium
Integer flows in network with fuzzy capacity constraints
Author(s) -
Chanas Stefan,
Kolodziejczyk Waldemar
Publication year - 1986
Publication title -
networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.977
H-Index - 64
eISSN - 1097-0037
pISSN - 0028-3045
DOI - 10.1002/net.3230160103
Subject(s) - generalization , mathematical optimization , integer (computer science) , arc (geometry) , fuzzy logic , integer programming , maximum flow problem , flow network , set (abstract data type) , mathematics , flow (mathematics) , computer science , artificial intelligence , programming language , mathematical analysis , geometry
A generalization of the maximum flow problem in a network with one‐sided (upper) and two sided constraints on arc capacities is presented. It allows for violating the capacity constraints in some ranges of tolerance. To solve the generalized problem the apparatus of the fuzzy set theory is used. The efficient algorithms are developed for integer flows.