Multicommodity flows in ring networks

Multicommodity flows in ring networks

0.00 Avg rating0 Votes
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: , , ,
Keywords: multicommodity flow
Abstract:

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.

Reviews

Required fields are marked *. Your email address will not be published.