Join
TSP heuristics
Shorter tours than nearest neighbour on six point sets, scored by the demo runner
| # | tour length vs nearest neighbour ↓ | Step | What changed |
|---|---|---|---|
| 2 | 0.8524 | ↓ 0.016 | 2-opt and Or-opt in turn: Or-opt moves a run of one to three cities to a better place in the tour |
| 1 | 0.8684 | ↓ 0.1316 | Nearest neighbour, then 2-opt until no exchange of two edges shortens the tour |
| 0 | 1 | The baseline, Nearest neighbour |
