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

Bodo Manthey Rianne Veenstra

Published in: ISAAC (2013)

Keyphrases

gaussian noise
traveling salesman problem
travelling salesman
optimal solution
object recognition
upper bound
noisy images
image analysis
multiresolution
motion estimation
digital images
ant colony optimization
combinatorial optimization
signal to noise ratio
noise level