Multicommodity flows in ring networks

Multicommodity flows in ring networks

0.00 Avg rating0 Votes
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: , , ,
Keywords: vehicle routing & scheduling
Abstract:

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.

Reviews

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