The $k$-Opt and Lin-Kernighan algorithm are two of the most important local search approaches for the Metric TSP. Both start with an arbitrary tour and make local improvements in each step to get a shorter tour... (read more)

PDF- DISCRETE MATHEMATICS

- DATA STRUCTURES AND ALGORITHMS

- COMBINATORICS

- 68W40, 68W25

- F.2.2; G.2.1