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

Table 5

Comparative performances of approaches on different instances of the problem.

Number	Number	Average 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.71	0.01
100	300	0.53	0.81	0.012	0.53	1.07	0.16
200	600	1.27	—	0.025	1.27	—	0.33
500	1500	4.31	6.19	0.054	4.31	8.17	0.72
1000	3000	6.55	13.59	0.248	6.55	17.94	3.30