Two commodity flows
Document Type
Article
Publication Title
Operations Research Letters
Abstract
We consider biflows in an undirected graph. An existing result gives a sufficient condition (inequality of two cuts) for the existence of an optimal biflow that is integral. This result was used to prove the existence of an optimal biflow that is integral when all but the sink/source nodes are "even". We present a counterexample to the first result, prove the second and use the latter to generalize some existing results. © 1994.
Publication Date
1-4-1994
Volume
Vol.15
Issue
Iss.3
Recommended Citation
Rajagopalan, S, "Two commodity flows" (1994). Faculty Publications. 1440.
https://research.iimb.ac.in/fac_pubs/1440
COinS
