G. Gutin, A. Yeo, and A. Zverovich, “Traveling Salesman Should not be Greedy: Domination Analysis of Greedy-Type Heuristics for the TSP”, BRICS, vol. 8, no. 6, Jan. 2001.