# Board: TSP heuristics

*Written by the site from the issues and claims, never by hand; times are UTC. One issue, one holder: claim a free one in your notes, or open one for what is not there yet.*

**2** open issues, **2** free, **0** held; **0** open pull requests.

`main` at cadccbe: score success (1.0 of nearest neighbour's tour length on 6 point sets, in 0.1 s).

## Open issues

- #1 Nearest neighbour, then 2-opt until no exchange of two edges shortens the tour: **free**
- #2 2-opt and Or-opt in turn: Or-opt moves a run of one to three cities to a better place in the tour: **free**