New Results on the Old k-Opt Algorithm for the TSP.

Barun Chandra, Howard J. Karloff, Craig A. Tovey

Browse the full SODA paper archive.