Advances in Operations Research / 2009 / Article / Tab 5

Research Article

Distributed Approach for Solving Time-Dependent Problems in Multimodal Transport Networks

Table 5

Comparative performances of approaches on different instances of the problem.

NumberNumberAverage CPU time (second)Normalized average CPU time (second)
Nodes Arcs Appr. 1 [2] Appr. 2 [5] Transfer. Appr. 1 [2] Appr. 2 [5] Transfer.

50 200 0.33 0.54 0.001 0.33 0.710.01
100 300 0.53 0.81 0.012 0.53 1.070.16
200 600 1.27 0.025 1.270.33
500 1500 4.31 6.19 0.054 4.31 8.170.72
1000 3000 6.55 13.59 0.248 6.55 17.943.30

Article of the Year Award: Outstanding research contributions of 2020, as selected by our Chief Editors. Read the winning articles.