Example: Local Search in a Map

The figure below shows a specific example of local search at work.
(a) Nine American cities. (b) Local search, starting at a random tour, and using 3-change. The traveling salesman tour is found after three moves.