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