| Article ID: | iaor20061807 |
| Country: | Netherlands |
| Volume: | 34 |
| Issue: | 1 |
| Start Page Number: | 53 |
| End Page Number: | 57 |
| Publication Date: | Jan 2006 |
| Journal: | Operations Research Letters |
| Authors: | Kabadi Santosh N., Du Donglei |
We consider a multipath maximum flow problem introduced by Kishimoto. The focus is on efficient transformation from arc flows into multipath flows, where a multipath flow is a nonnegative combination of multipaths. A new algorithm that is more efficient than existing ones is proposed for the transformation.