Smoothed Analysis of the 2-Opt Heuristic for the TSP: Polynomial Bounds for Gaussian Noise. - Bodo Manthey; Rianne Veenstra (ISAAC, 2013)

Smoothed Analysis of the 2-Opt Heuristic for the TSP under Gaussian Noise. - Marvin Künnemann; Bodo Manthey; Rianne Veenstra (CoRR, 2023)