论文信息 - Generalizations of Hoffman's existence theorem for circulations

Generalizations of Hoffman's existence theorem for circulations

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.

Refael Hassin

[1] W. Zangwill. A Deterministic Multi-Period Production Scheduling Model with Backlogging , 1966 .

[2] Jeff L. Kennington,et al. A Survey of Linear Cost Multicommodity Network Flows , 1978, Oper. Res..

[3] Refael Hassin,et al. Minimum cost flow with set-constraints , 1982, Networks.

[4] Ram Prakash Gupta. On Flows in Pseudosymmetric Networks , 1966 .

[5] H. D. Ratliff,et al. A Network Approach to a Multi-Facility, Multi-Product Production Scheduling Problem Without Backordering , 1975 .

[6] William S. Jewell. New Methods in Mathematical Programming---Optimal Flow Through Networks with Gains , 1962 .

[7] W. Zangwill. A Backlogging Model and a Multi-Echelon Model of a Dynamic Economic Lot Size Production System---A Network Approach , 1969 .

[8] Optimal flows in nonlinear gain networks , 1978, Networks.

[9] K. B. Haley,et al. The Existence of a Solution to the Multi-Index Problem , 1965 .

[10] K. B. Haley,et al. Letter to the Editor - Note on the Letter by Morávek and Vlach , 1967, Oper. Res..