Solving the Traveling Salesman’s Problem Using the African Buffalo Optimization

Table 7

ABO versus NN results.

TSP instance	Optima	ABO		Angeniol’s; method		Somhom et al.’s; method		Pasti and Castro’s; method		Masutti and Castro’s; method
		Best	Mean	Best	Mean	Best	Mean	Best	Mean	Best	Mean
eil51	426	426	427	432	442.90	433	440.57	429	438.70	427	437.47
eil76	538	538	563.04	554	563.20	552	562.27	542	556.10	541	556.33
eil101	629	640	640	655	665.93	640	655.57	641	654.83	638	648.63
berlin52	7542	7542	7659.31	7778	8363.70	7715	8025.07	7716	8073.97	7542	7932.50
bier127	118282	118297	118863	120110	128920.33	119840	121733.33	118760	121780.33	118970	120886.33
ch130	6110	6111	6307.14	6265	6416.80	6203	6307.23	6142	6291.77	6145	6282.40
ch150	6528	6532	6601	6634	6842.80	6631	6751	6629	6753.20	6602	6738.37
rd100	7910	7935	7956	8088	8444.50	8028	8239.40	7947	8253.93	7982	8199.77
lin105	14379	14419	14452.7	14999	16111.37	14379	14475.60	14379	14702.23	14379	14400.17
lin318	42029	42101	42336	44869	45832.83	43154	43922.90	42975	43704.97	42834	43696.87
kroA100	21282	21311	22163.8	23009	24678.80	21410	21616.77	21369	21868.47	21333	21522.73
kroA150	26524	26526	27205	28948	29960.90	26930	27401.33	26932	27346.43	26678	27355.97
kroA200	29368	29370	30152	31669	33228.33	30144	30415.67	29594	30257.53	29600	30190.27
kroB100	22141	22160	22509	24026	25966.40	22548	22622.50	22596	22853.60	22343	22661.47
kroB150	26130	26169	26431	27886	29404.53	26342	26806.33	26395	26752.13	26264	26631.87
kroB200	29437	29487	29534	32351	33838.13	29703	30286.47	29831	30415.60	29637	30135.00
kroC100	20749	20755	20881.7	22344	23496.13	20921	21149.87	20915	21231.60	20915	20971.23
kroD100	21294	21347	21462	23076	23909.03	21500	21845.73	21457	22027.87	21374	21697.37
kroE100	22068	22088	22702	23642	24828.03	22379	22682.47	22427	22815.50	22395	22715.63
rat575	6773	6774	6810	8107	8301.83	7090	7173.63	7039	7125.07	7047	7115.67
rat783	8806	8811	8881.75	10532	10721.60	9316	9387.57	9185	9326.30	9246	9343.77
rl1323	270199	270480	278977	293350	301424.33	295780	300899.00	295060	300286.00	300770	305314.33
fl1400	20127	20134	20167	20649	21174.67	20558	20742.60	20745	21070.57	20851	21110.00
d1655	62128	62346	62599.5	68875	71168.07	67459	68046.37	70323	71431.70	70918	72113.17