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

Table 9

Different local search schemes for IQEA+.

No.	Scheme	Best objective	AVE	AVE.CPU time (s)
1	𝐴→𝐵→𝐶	798	821.6	23.56
2	𝐵→𝐴→𝐶	806	842	20.59
3	𝐶→𝐴→𝐵→𝐶	784	828.8	21.61
4	𝐶→𝐵→𝐴→𝐶	789	826	18.51
5	𝐶→𝐵→𝐶→𝐴	784	791.6	15.74