News for hackers. Stuff that matters.
Re:Computer Scientists Break Traveling Salesperson Record by gitgud on Thursday October 08, 2020 @10:28PM (#24726126)
Is it a probabilistic improvement, like over millions of iterations?

It does mention choosing tree paths at random... so couldn't that be an improvement by chance?

Re:Computer Scientists Break Traveling Salesperson Record by lamchob on Friday October 09, 2020 @05:12AM (#24728141)
No, they don't just random sample the base trees and hope for a better result. Their "actual work" is providing a 80 page proof for their improvement.