Other heuristics in the literature

Other heuristics in the literature include the center sweep heuristic (Bozer et al., 1990), the space-filling curve based heuristic (Bartholdi and Platzman, 1988), and the combined convex hull heuristic for a variation of the man-on-board systems (Hwang and Song, 1993)

Local improvement procedures (Bozer et al., 1990; Makris and Giakoumakis, 2003) can be used together with all the above heuristics to further reduce the tour length

Bozer et al. (1990) give a comprehensive comparison of the heuristics, and conclude that convex hull and ½ band insertion heuristics consistently outperform the other and suggest the use of 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