Table 2.

Time in seconds on a 122,500-node mesh with placement of cities around 2 concentric circles

Cities	Branch	Efficient branch	Heuristic
2	0.008784	1.31272	1.287344
3	0.013664	2.063264	1.508896
4	0.016592	2.782576	1.765584
5	0.0244	3.488224	2.01056
6	0.027328	4.276832	2.261392
7	0.03904	5.21184	3.432592
8	0.103456	6.169296	4.628192
9	0.794464	7.263392	5.808176
10	8.576112	9.383264	6.969616
11	105.938942	20.973264	7.441024
12	1429.103149	90.990528	7.289744