Feasibility of Two Commodity Network Flows

B. Rothschild and A. Whinston
Additional contact information
B. Rothschild: Yale University, New Haven, Connecticut
A. Whinston: University of Virginia, Charlottesville, Virginia

Operations Research, 1966, vol. 14, issue 6, 1121-1129

Abstract: The paper considers the problem of feasibility of integer flows in a two commodity network with integral capacities. The main result of the paper establishes conditions under which, in an Euler network, and for two non-negative integers a and b , there exists a two commodity flow, where the flow of the first commodity is of size a and the second flow of size b . This result is used to find some conditions for the case where a and b are not necessarily even.

Date: 1966
References: Add references at CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
http://dx.doi.org/10.1287/opre.14.6.1121 (application/pdf)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:inm:oropre:v:14:y:1966:i:6:p:1121-1129

Access Statistics for this article

More articles in Operations Research from INFORMS Contact information at EDIRC.
Bibliographic data for series maintained by Chris Asher ().