← Lab · Chapter: Local search

TSP: nearest neighbour and 2-opt

The tour is built city by city and then 2-opt improves it: on the course instance or in the plane, with cities to drag. Drag the cities (in the plane); ◀ ▶ one step at a time, «Run» to watch them all.