logoalt Hacker News

moralestapia04/24/20253 repliesview on HN

[flagged]


Replies

inasio04/24/2025

Not sure what you expected to get. The Concorde TSP solver is an exact solver that uses branch and bound search, it will return either a solution with a specified bound or the optimal bound. They provide the dataset and the solution they found (and I believe their solver is open source), if you don't believe them you can go ahead and find a better tour.

show 2 replies
rendaw04/24/2025

The code is here I think: http://webhotel4.ruc.dk/~keld/research/LKH/ although on another page they mention LKH-Merge and I'm not sure what merge is.

ChrisRob04/24/2025

These claims are provisional. Until someone produces a better tour or a valid counter-proof, this stands as the best-known solution.

show 1 reply