Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise.

Bodo Manthey, Rianne Veenstra

Browse the full ISAAC paper archive.