Table 14.

Comparison results of RZOA, RZOA with FO, RZOA without RL and DZOA.

Problem	Algorithm	Optimal	Best	Average	SD	PDB %	PDA %	Rank
berlin-52	RZOA	7542	7542	7566	10.7	0.00	0.32	1
	RZOA with FO		7542	7570	20.3	0.00	0.37	2
	RZOA without RL		7542	7580	25.33	0.00	0.50	3
	DZOA		7542	7582	31.25	0.00	0.53	4
st-70	RZOA	675	675	677	1.43	0.00	0.30	1
	RZOA with FO		675	680	3.25	0.00	0.74	2
	RZOA without RL		677	683	8.37	0.30	1.19	3
	DZOA		677	685	10.32	0.30	1.48	4
kro-A100	RZOA	21,282	21,297	21,393	45.2	0.07	0.52	1
	RZOA with FO		21,302	21,420	52.67	0.09	0.65	2
	RZOA without RL		21,325	21,435	59.78	0.20	0.72	3
	DZOA		21,362	21,482	65.38	0.38	0.94	4
kro-B100	RZOA	22,141	22,158	22,269	79.3	0.08	0.58	1
	RZOA with FO		22,165	22,301	82.68	0.11	0.72	2
	RZOA without RL		22,170	22,315	90.92	0.13	0.79	3
	DZOA		22,178	22,385	98.79	0.17	1.10	4
lin-105	RZOA	14,379	14,393	14,453	18.87	0.10	0.51	1
	RZOA with FO		14,393	14,462	22.35	0.10	0.58	2
	RZOA without RL		14,410	14,475	27.98	0.22	0.67	3
	DZOA		14,419	14,492	36.58	0.28	0.79	4
pr-124	RZOA	59,030	59,110	59,297	57.32	0.14	0.45	1
	RZOA with FO		59,150	59,323	65.35	0.20	0.50	2
	RZOA without RL		59,242	59,401	71.45	0.36	0.63	3
	DZOA		59,258	59,500	78.75	0.39	0.80	4
ch-150	RZOA	6528	6547	6595	26.31	0.29	1.03	1
	RZOA with FO		6558	6610	32.32	0.46	1.26	2
	RZOA without RL		6587	6650	41.58	0.90	1.87	3
	DZOA		6601	6678	45.47	1.12	2.30	4
Pr-226	RZOA	80,369	80,638	81,540	346.96	0.33	1.46	1
	RZOA with FO		81,720	81,950	354.54	1.68	1.97	2
	RZOA without RL		81,902	82,158	379.49	1.91	2.23	3
	DZOA		82,102	82,365	390.27	2.16	2.48	4
Pr-299	RZOA	48,191	48,358	48,923	195.12	0.35	1.52	1
	RZOA with FO		48,420	49,325	201.25	0.48	2.35	2
	RZOA without RL		48,490	49,698	210.47	0.62	3.13	3
	DZOA		49,267	50,324	225.64	2.23	4.43	4
Pr-1002	RZOA	259,047	262,358	273,645	16985.31	1.28	5.64	1
	RZOA with FO		263,158	275,368	17564.27	1.59	6.30	2
	RZOA without RL		263,658	276,548	17897.49	1.78	6.76	3
	DZOA		264,012	278,254	18658.58	1.92	7.41	4