Bozer et al.(1990)give a comprehensive comparison of these heuristics,and conclude that the convex hull and ½ band insertion heuristics consistently outperform the others,and suggest the useof the ½ band heuristic because it achieves performance close to that of the convex hull algorithm,but is very simple to implement and runs very efficiently.Bachers et al.(1989) provide a comparison of several traditional TSP heuristics,such as the nearest-neighbor method,the successive insertion method,and the local search method,through simulation.