A Fast Approach for Reoptimization of Railway Train Platforming in Case of Train Delays

Table 9

Objective values and computation times of CPLEX-WOV, CPLEX-WV, and GSAHA under different scenarios.

Scenario	CPLEX-WOV		CPLEX-WV		GSAHA
	Obj value	CPU time (s)	Obj value	CPU time (s)	Obj value	CPU time (s)	GAP with CPLEX-WV (%)
(10, 2, 0)	850	124.31	850	8.17	850	2.40	0
(10, 2, 1)	1250	51.73	1250	8.75	1250	2.43	0
(10, 2, 2)	850	67.49	850	8.23	850	2.34	0
(20, 3, 0)	1374	361.25	1374	24.66	1388	3.21	1.02
(20, 3, 1)	1974	377.20	1974	25.19	1974	3.10	0
(20, 3, 2)	1574	340.83	1574	24.02	1574	3.33	0
(30, 4, 0)	5478	326.84	5478	46.05	5486	4.75	0.15
(30, 4, 1)	5882	517.27	5882	53.25	5894	5.22	0.20
(30, 4, 2)	4678	208.92	4678	37.53	4683	5.01	0.11
(40, 6, 0)	1163	766.13	1163	46.30	1179	7.78	1.38
(40, 6, 1)	1563	480.83	1563	53.66	1585	7.83	1.41
(40, 6, 2)	1563	954.16	1563	55.27	1595	7.85	2.05
(50, 7, 0)	8869	1335.45	8869	105.22	8933	12.86	0.72
(50, 7, 1)	7469	1010.09	7469	87.42	7545	13.32	1.02
(50, 7, 2)	8669	1052.38	8669	121.58	8713	12.79	0.51
(60, 9, 0)	342000	3600	24183	661.22	25137	20.25	3.94
(60, 9, 1)	725285	3600	24775	678.17	25682	20.07	3.66
(60, 9, 2)	240447	3600	18779	604.38	18890	21.61	0.59
(70, 10, 0)	197389	3600	17059	679.48	17612	27.08	3.24
(70, 10, 1)	163193	3600	17485	344.52	18368	27.89	5.05
(70, 10, 2)	152508	3600	15259	529.75	16122	28.96	5.66