A Hybrid Ant Colony Optimization Algorithm for Multi-Compartment Vehicle Routing Problem

Table 3

Comparison results of IHACO and its variants.

Inst.		IHACO_V1	IHACO_V2	IHACO_V3	IHACO_V4	IHACO_V5	IHACO_V6	IHACO
vrpnc1a	50	550.70	550.70	553.44	552.19	550.70	550.70	550.70
vrpnc1b	50	553.48	551.94	557.08	548.77	548.77	548.77	548.77
vrpnc2a	75	888.63	896.90	887.90	896.01	888.69	895.42	873.57
vrpnc2b	75	891.71	905.46	920.60	916.60	900.64	908.29	888.38
vrpnc3a	100	872.29	876.28	885.64	894.72	882.26	875.06	870.11
vrpnc3b	100	879.28	874.96	893.21	897.09	881.33	882.38	871.22
vrpnc4a	150	1115.58	1111.04	1143.92	1157.33	1125.19	1127.24	1110.06
vrpnc4b	150	1151.64	1144.28	1167.45	1174.29	1151.07	1148.68	1134.90
vrpnc5a	199	1444.35	1428.19	1494.80	1486.06	1424.34	1460.31	1423.11
vrpnc5b	199	1462.21	1494.86	1531.33	1526.43	1472.54	1505.95	1456.16
vrpnc11a	120	1128.12	1128.94	1172.76	1130.86	1123.60	1133.39	1110.45
vrpnc11b	120	1226.90	1238.30	1243.82	1237.96	1231.04	1239.54	1218.66
vrpnc12a	100	920.09	922.78	932.85	939.67	919.65	919.81	907.73
vrpnc12b	100	975.66	974.97	978.48	993.87	967.61	979.08	961.74
Average		1004.33	1007.12	1025.95	1025.13	1004.82	1012.47	994.68