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

Table 10

Results of some medium-scale CVRP cases by IQEA+.

No.	Problem instance				Object function		CPU time (s)
	Type	Clients	Vehicles	Optimal	Best	AVE
1	A-n32-k5	31	5	784	784	791.6	15.7
2	A-n34-k5	33	5	778	780	794.4	17.4
3	B-n31-k5	30	5	672	672	679.8	11.9
4	B-n34-k5	33	5	788	788	798.8	16.4
5	P-n19-k2	18	2	212	212	213.6	4.8
6	P-n20-k2	19	2	216	216	217.4	5.2
7	P-n40-k5	39	5	458	458	469.6	13.1
8	E-n23-k3	22	3	569	574	575.4	8.0
9	E-n22-k4	21	4	375	375	387.6	9.5
10	F-n45-k4	44	4	724	730	763.8	20.2