| Article ID: | iaor19951471 |
| Country: | Netherlands |
| Volume: | 15 |
| Issue: | 3 |
| Start Page Number: | 151 |
| End Page Number: | 156 |
| Publication Date: | Apr 1994 |
| Journal: | Operations Research Letters |
| Authors: | Rajagopalan S. |
The paper considers 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’. The paper presents a counterexample to the first result, proves the second and uses the latter to generalize some existing results.