An Analysis of Several Heuristics for the Traveling Salesman Problem (1977)

by D J ROSENKRANTZ, E STEARinS, P M LEWIS
Venue:SIAM J. Computing