Concorde Benchmarks (from 2003)

We report below the performance of Concorde (03.12.19) on a subset of 87 of the easier TSPLIB instances. These instances are all those that could be solved in under 1,000 seconds on a Compaq XP1000 workstation using the (99.12.15) version of Concorde. A full set of TSPLIB benchmarks for Concorde (99.12.15) can be found on the Benchmarks-99.12.15 page.

The benchmark runs reported below were carried out on a single processor of a dual-processor 2.8 GHz Intel Xeon PC with a 533 MHz front-side-bus and 2 GByte of RAM. The ILOG CPLEX (Version 6.5) linear programming solver was used in these computations.

For each instance we give the number of CPU seconds used in the computation and the the number of nodes in the branch-and-bound search tree. The benchmark runs were carried out with the default version of Concorde (for more difficult instances, the running times can often be improved by using the options "-m -C 24" or greater to invoke multiple passes of the local-cuts routine).

Name	Running Time	Search Nodes		Name	Running Time	Search Nodes
burma14	0.02	1		ulysses16	0.12	1
gr17	0.04	1		gr21	0.01	1
ulysses22	0.29	1		gr24	0.02	1
fri26	0.03	1		bayg29	0.05	1
bays29	0.04	1		dantzig42	0.09	1
swiss42	0.05	1		att48	0.22	1
gr48	0.18	1		hk48	0.08	1
eil51	0.12	1		berlin52	0.13	1
brazil58	0.24	1		st70	0.20	1
eil76	0.11	1		pr76	0.60	1
gr96	0.84	1		rat99	0.40	1
kroA100	0.31	1		kroB100	0.58	1
kroC100	0.30	1		kroD100	0.33	1
kroE100	0.75	1		rd100	0.22	1
eil101	0.24	1		lin105	0.22	1
pr107	0.37	1		gr120	0.48	1
pr124	1.04	1		bier127	0.53	1
ch130	0.65	1		pr136	1.12	1
gr137	2.18	1		pr144	1.01	1
ch150	0.91	1		kroA150	1.47	1
kroB150	2.50	3		pr152	2.98	1
u159	0.42	1		si175	5.75	3
brg180	0.26	1		rat195	6.25	3
d198	3.83	3		kroA200	2.24	1
kroB200	1.06	1		gr202	2.90	1
ts225	7.04	1		tsp225	5.18	1
pr226	1.06	1		gr229	12.40	7
gil262	3.61	3		pr264	1.05	1
a280	2.48	1		pr299	5.33	1
lin318	2.78	1		rd400	25.72	9
fl417	23.48	3		gr431	31.94	9
pr439	73.62	15		pcb442	9.44	9
d493	43.13	5		att532	32.24	5
ali535	9.50	1		si535	21.73	3
pa561	52.06	7		u574	22.99	3
rat575	70.30	17		p654	8.57	1
d657	83.04	13		gr666	31.31	7
u724	73.78	15		rat783	16.79	1
dsj1000	153.16	13		pr1002	9.92	1
si1032	107.19	1		u1060	141.12	13
vm1084	234.66	13		pcb1173	168.11	13
rl1304	103.01	1		nrw1379	108.12	7
u1432	35.90	1		d1655	69.08	3
pr2392	35.04	1