Combinatorial Optimization of Service Order and Overtaking for Demand-Oriented Timetabling in a Single Railway Line

Table 9

Computation time of each model.

EPGAP	0			0.05			0.1
	Computation time/s	Upper bound/min	Lower bound/min	Computation time/s	Upper bound/min	Lower bound/min	Computation time/s	Upper bound/min	Lower bound/min
M1	94	196570	196570	4	196915	192300	4	203815	192300
M2	1007	190330	190330	15	191873	183720	7	193202	180837
M3	2092	189832	189832	178	192829	183206	89	194227	179078
M4	30400	187962	187962	384	189797	180383	152	190412	179140