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 nodevariables. The obje...
详细信息
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 nodevariables. The objective is to compute values for the nodevariables 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 problem A main application of the problem is the synchronization of fixed cycle traffic signals.
暂无评论