Daniel J. Rosenkrantz, Richard Edwin Stearns, Philip M. Lewis. An analysis of several heuristics for the traveling salesman problem. In S. S. Ravi, Sandeep K. Shukla, editors, Fundamental Problems in Computing, Essays in Honor of Professor Daniel J. Rosenkrantz. pages 45-69, Springer, 2013. [doi]
Abstract is missing.