Table 3.

Time in seconds for 10 cities placed randomly

Grid nodes	Efficient branch	Heuristic
900	0.826282	0.017373
18,496	1.501869	0.555539
36,100	3.082989	1.298796
53,824	3.882918	1.81061
71,289	5.018787	2.803853
88,804	6.56809	3.36258
106,929	7.766276	4.116443
124,609	9.007699	5.213141
142,129	10.08169	6.485109
160,000	11.66066	6.793611

Nodes are increased linearly at a rate of 17,600.