List-Based Simulated Annealing Algorithm for Traveling Salesman Problem

Table 3

Compare LBSA with GSAACS and MSA-IBS on 24 benchmark instances from TSPLIB.

Number	Instance	OPT	GSAACS			MSA-IBS			LBSA
			Best	Mean	PEav	Best	Mean	PEav	Best	Mean	PEav
1	eil51	426	427	427.27	0.30	426	426	0	426	426	0
2	eil76	538	538	540.20	0.41	538	538	0	538	538	0
3	eil101	629	630	635.23	0.99	629	629	0	629	629	0
4	berlin52	7542	7542	7542.00	0	7542	7542	0	7542	7542	0
5	bier127	118282	118282	119421.83	0.96	118282	118291.2	0.01	118282	118282	0
6	ch130	6110	6141	6205.63	1.57	6110	6110	0	6110	6110.6	0.01
7	ch150	6528	6528	6563.70	0.55	6528	6544.4	0.25	6528	6537.5	0.15
8	rd100	7910	7910	7987.57	0.98	7910	7910	0	7910	7910.1	0
9	lin105	14379	14379	14406.37	0.19	14379	14379	0	14379	14379	0
10	lin318	42029	42487	43002.90	2.32	42040	42170.9	0.34	42029	42138.55	0.26
11	kroA100	21282	21282	21370.47	0.42	21282	21282	0	21282	21284.15	0.01
12	kroA150	26524	26524	26899.20	1.41	26524	26524.15	0	26524	26524.05	0
13	kroA200	29368	29383	29738.73	1.26	29368	29383.45	0.05	29368	29371.9	0.01
14	kroB100	22141	22141	22282.87	0.64	22141	22174.2	0.15	22141	22184.2	0.2
15	kroB150	26130	26130	26448.33	1.22	26130	26134.05	0.02	26130	26137.9	0.03
16	kroB200	29437	29541	30035.23	2.03	29438	29439.4	0.01	29437	29438.65	0.01
17	kroC100	20749	20749	20878.97	0.63	20749	20749	0	20749	20749	0
18	kroD100	21294	21309	21620.47	1.53	21294	21342.75	0.23	21294	21294.55	0
19	kroE100	22068	22068	22183.47	0.52	22068	22114.4	0.21	22068	22092.6	0.11
20	rat575	6773	6891	6933.87	2.38	6813	6824.65	0.76	6789	6815.55	0.63
21	rat783	8806	8988	9079.23	3.10	8845	8869.7	0.72	8846	8866.6	0.69
22	rl1323	270199	277642	280181.47	3.69	270893	271972.3	0.66	270475	271415	0.45
23	fl1400	20127	20593	21349.63	6.07	20299	20392.4	1.32	20140	20182.2	0.27
24	d1655	62128	64151	65621.13	5.62	62786	62966.3	1.35	62454	62610.1	0.78
Average					1.62			0.25			0.15