Optimal Routing for Heterogeneous Fixed Fleets of Multicompartment Vehicles

Table 4

Comparison of RGTS and its reduced versions on TC-8.

TC-8	TS		TS-R			TS-G			RGTS
	OV	CPU	OV	Gap	CPU	OV	Gap	CPU	OV	Gap	CPU
13	1588.97	81	1686.08	6.11	45	1588.97	0.00	99	1560.97	−1.76	155
14	730.07	103	652.13	−10.68	206	718.9	−1.53	73	625.06	−14.38	148
15	1076.15	118	1077.11	0.09	84	1076.14	0.00	95	1025.76	−4.68	168
16	1225.80	82	1203.39	−1.83	68	1173.31	−4.28	82	1168.25	−4.69	80
17	1169.44	304	1156.89	−1.07	475	1169.44	0.00	241	1114.63	−4.69	725
18	2036.12	329	2013.31	−1.12	421	1972.22	−3.14	612	1939.85	−4.73	908
19	1197.53	1978	1212.17	1.22	790	1200.56	0.25	1095	1186.70	−0.90	2001
20	1680.11	589	1666.95	−0.78	964	1651.32	−1.71	1116	1628.49	−3.07	1345
Average	1338.02	448	1333.50	−1.01	381	1318.86	−1.30	426	1281.21	−4.86	691

Gap (%): gap with respect to the solutions found by the basic TS without reactive and guided mechanisms.