Article ID: | iaor19972060 |
Country: | United States |
Volume: | 8 |
Issue: | 3 |
Start Page Number: | 235 |
End Page Number: | 242 |
Publication Date: | Jul 1996 |
Journal: | INFORMS Journal On Computing |
Authors: | Kubat Peter, Vachani Rita, Shulman Alexander, Ward Julie |
Keywords: | vehicle routing & scheduling |
In this paper, the authors consider the problem of multicommodity flows on a ring network. Using necessary and sufficient conditions to ensure feasible liner and integral flows in the network, and the special structure of the ring topology, they construct efficient algorithms to route all the demands.