Smoothed Analysis of the 2-Opt Algorithm for the General TSP

2-Opt is a simple local search heuristic for the traveling salesperson problem that performs very well in experiments with respect to both running time and solution quality. In contrast to this, th...