Table 1.

Time in seconds on a 1,225-node mesh with random placement of cities

Cities	Branch	Efficient branch	Heuristic
2	0.007971	0.009923	0.009337
3	0.011875	0.015291	0.011777
4	0.015453	0.020333	0.013859
5	0.020008	0.025376	0.017015
6	0.025376	0.031069	0.021407
7	0.034323	0.041155	0.019097
8	0.101341	0.061651	0.026319
9	0.796741	0.205285	0.028727
10	8.681845	0.813008	0.033249
11	107.1124	3.351421	0.036698
12	1440.468268	18.69935	0.028239
13	inf	57.21878	0.032013
14	inf	(116.0744*)	0.037609
15	inf	inf	0.036795

*Average was taken of instances that finished; approximately half of the inputs failed to finish in under 30 min.