z-logo
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.

This content is not available in your region!

Continue researching here.

Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom