A New Improved Quantum Evolution Algorithm with Local Search Procedure for Capacitated Vehicle Routing Problem

Table 12

Results of large-scale CVRPs with different algorithms.

Problem	Clients	Vehicles	Optimal value	Best objective function				AVE. IQEA+	CPU time (s)
				Chen	SR-1	SR-2	IQEA+		Chen	SR-1	SR-2	IQEA+
An33k5	32	5	661	661	661	661	661	669.2	32	11	13	15.7
An46k7	45	7	914	914	914	914	914	970.6	129	19	23	72.0
An60k9	59	9	1354	1354	1366	1355	1363	1410.4	309	28	40	148.1
Bn35k5	34	5	955	955	955	955	955	967.6	38	12	14	21.2
Bn45k5	44	5	751	751	751	751	751	789.4	134	17	20	50.3
Bn68k9	67	9	1272	1272	1278	1274	1281	1349.8	344	33	50	65.4
Bn78k10	77	10	1221	1239	1239	1223	1256	1295.4	429	41	64	72.2
En30k3	29	3	534	534	541	534	534	551.2	28	11	16	13.4
En51k5	50	5	521	528	521	521	524	566	301	32	22	20.5
En76k7	75	7	682	688	691	682	703	739.4	527	38	60	150.0
Fn72k4	71	4	237	244	237	237	237	293.4	398	58	53	64.5
Fn135k7	134	7	1162	1215	1184	1162	1202	1414.2	1526	178	258	159.2
Mn101k10	100	10	820	824	821	820	956	1001.6	874	60	114	210.4
Mn121k7	120	7	1034	1038	1041	1036	1082	1207.4	1734	88	89	128.5
Pn76k4	75	4	593	602	599	594	594	612	496	51	48	64.9
Pn101k4	100	4	681	694	686	683	681	689.4	978	99	86	135.0