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

Table 6

Outputs in finding the best solutions under different population size.

Pop size	IQEA		IQEA + 2-OPT		IQEA + 1-1 exchange		IQEA + 1-0 exchange		IQEA+
	Time (s)	Steps	Time (s)	Steps	Time (s)	Steps	Time (s)	Steps	Time (s)	Steps
20	0.72	113	1.69	271	167	263	1.42	220	1.39	209
30	0.95	102	2.09	213	1.89	194	1.52	156	2.26	234
50	2.12	140	2.61	170	3.42	226	2.20	138	3.59	232