Neighborhood Search Algorithms for Finding Optimal Traveling Salesman Tours Must Be Inefficient

Peter Weiner, Sam L. Savage, A. Bagchi

Browse the full STOC paper archive.