The Approximation Ratio of the 2-Opt Heuristic for the Euclidean Traveling Salesman Problem.

Ulrich A. Brodowsky, Stefan Hougardy

Browse the full STACS paper archive.