Premium
Generalizations of Hoffman's existence theorem for circulations
Author(s) -
Hassin Refael
Publication year - 1981
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.3230110303
Subject(s) - circulation (fluid dynamics) , mathematics , flow (mathematics) , set (abstract data type) , flow network , commodity , mathematical economics , combinatorics , discrete mathematics , computer science , economics , geometry , finance , physics , thermodynamics , programming language
Hoffman's Existence Theorem for circulations gives a necessary and sufficient condition for the existence of a feasible circulation in a directed network with upper and lower bounds on the flow along each of the arcs. This paper presents new existence theorems for more general types of flows in directed networks: flows with gains, two‐commodity flows, and flows with set constraints.