First-Train Timetable Synchronization in Metro Networks under Origin-Destination Demand Conditions

Table 9

Comparison of the computational efficiency under different network sizes.

Instance ID	Number of OD pairs	Computational times of the proposed algorithm without the preprocessing method (min)	Computational times of the proposed algorithm with the preprocessing method (min)
1	19559	2.98	0.212
2	16481	2.20	0.153
3	14353	1.63	0.138
4	11021	0.992	0.078
5	6886	0.536	0.034