On the Approximation Ratio of the k-Opt and Lin-Kernighan Algorithm for Metric and Graph TSP.

Xianghui Zhong

Browse the full ESA paper archive.