Optimal Operation Scheme with Short-Turn, Express, and Local Services in an Urban Rail Transit Line

Table 3

Computational results of the models.

Instances	MILP model			Search Algorithm
	Variable size	Objective value (RMB)	Best bound (RMB)	Gap (%)	Time (s)	Variable size	Objective value (RMB)	Gap (%)	Time (s)
(1, 6, 1)	51978	46609	46609	0.00	2.8	1044	47253	1.38	74.2
(2, 7, 1)	119147	55378	55374	0.01	5.3	1281	56442	1.93	77.7
(3, 8, 1)	286494	79889	79887	0.00	44.3	1536	80043	0.19	125.8
(4, 9, 1)	697875	124740	124734	0.00	300.3	1809	126401	1.34	127.5
(5, 10, 1)	1754417	198218	198210	0.00	2535.0	2100	201629	1.72	172.1