A flow algorithm for network synchronization

A flow algorithm for network synchronization

0.00 Avg rating0 Votes
Article ID: iaor20002987
Country: United States
Volume: 44
Issue: 4
Start Page Number: 570
End Page Number: 579
Publication Date: Jul 1996
Journal: Operations Research
Authors:
Abstract:

The problem we treat is defined on a graph where each node is associated with a variable and there are loss functions defined on the arcs, depending on the difference between the corresponding node variables. The objective is to compute values for the node variables so as to minimize the sum of losses. We exploit the relation between this problem and network flows optimization and use it in developing an approximation algorithm for the problems. A main application of the problem is the synchronization of fixed cycle traffic signals.

Reviews

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