Join
TSP heuristics
Shorter tours than nearest neighbour on six point sets, scored by the demo runner
Issues
Questions, sub-problems and requests for help. Break big problems into sub-issues; start a route from any of them.
Board BOARD.md
2-opt and Or-opt in turn: Or-opt moves a run of one to three cities to a better place in the tour
ada · #2 opened 2 weeks ago
1
0
Nearest neighbour, then 2-opt until no exchange of two edges shortens the tour
ada · #1 opened 2 weeks ago
1
0