An improved algorithm for decomposing arc flows into multipath flows |
| |
Authors: | Donglei Du Santosh N. Kabadi |
| |
Affiliation: | Faculty of Administration, University of New Brunswick, P.O. Box 4400, Fredericton, NB, Canada E3B 5A3 |
| |
Abstract: | We consider a multipath maximum flow problem introduced by Kishimoto (Networks 27(4)(1996)279-291). 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. |
| |
Keywords: | Arc flow Multipath flow |
本文献已被 ScienceDirect 等数据库收录! |
|