Smoothed Analysis of the 2-Opt Heuristic for the TSP under Gaussian Noise.

Marvin Künnemann Bodo Manthey Rianne Veenstra

Published in: CoRR (2023)

Keyphrases

image restoration
gaussian noise
traveling salesman problem
noise removal
jpeg compression
white noise
metaheuristic
multiscale
search space
image analysis
ground truth
denoising
simulated annealing
optimization problems
median filter
salt and pepper noise