Bee-Inspired Algorithms Applied to Vehicle Routing Problems: A Survey and a Proposal

Table 4

Computational results of TSPoptBees.

Instance	BKS	Best	# BKS	Average	PDb	PDav	Iterations	# bees	Time
att48	10628	10628	15	10646.20	0.00	0.17	2159.50	180.40	49.45
eil51	426	427	0	427.37	0.23	0.32	1954.63	137.87	40.13
berlin52	7542	7542	29	7545.83	0.00	0.05	1486.20	161.33	33.56
st70	675	675	8	679.73	0.00	0.70	2270.53	186.27	78.49
eil76	538	538	12	541.20	0.00	0.59	3322.10	168.67	98.24
pr76	108159	108159	23	108368.90	0.00	0.19	2426.93	192.13	81.91
kroA100	21282	21282	16	21296.63	0.00	0.07	2061.30	219.27	86.89
kroB100	22141	22141	17	22176.93	0.00	0.16	2575.17	225.13	123.98
kroC100	20749	20749	16	20797.33	0.00	0.23	2706.03	223.67	132.27
kroD100	21294	21294	3	21456.37	0.00	0.76	2992.10	238.33	139.68
kroE100	22068	22106	0	22144.40	0.17	0.35	2627.53	226.60	122.91
rd100	7910	7910	3	7997.07	0.00	1.10	2557.03	214.13	132.98
eil101	629	629	8	630.93	0.00	0.31	2606.13	179.67	91.90
lin105	14379	14379	29	14380.23	0.00	0.01	2352.03	250.80	129.81
pr107	44303	44303	18	44345.60	0.00	0.10	1853.17	319.73	183.47
pr124	59030	59030	20	59107.07	0.00	0.13	2296.20	309.47	181.00
bier127	118282	118282	4	118650.20	0.00	0.31	2901.80	167.20	120.26
pr136	96772	96785	0	97671.70	0.01	0.93	4030.93	225.13	275.90
kroA150	26524	26583	0	26827.27	0.22	1.14	3586.33	243.47	291.64
kroB150	26130	26130	3	26237.90	0.00	0.41	4075.33	242.00	371.65
rat195	2323	2331	0	2352.53	0.34	1.27	3724.30	247.87	538.12
kroA200	29368	29368	1	29527.93	0.00	0.54	4063.77	282.33	564.80
kroB200	29437	29489	0	29771.77	0.18	1.14	4489.53	282.33	464.05
tsp225	3916	3916	1	3984.37	0.00	1.75	4743.40	254.47	711.53
a280	2579	2579	3	2613.50	0.00	1.34	4424.30	268.40	939.57
lin318	42029	42196	0	42589.33	0.40	1.33	6341.37	267.67	1428.00
fl417	11861	11902	0	12003.13	0.35	1.20	5907.13	492.80	3026.35
pr439	107217	107685	0	110352.80	0.44	2.92	6524.4	299.20	2651.69