Comment by OsrsNeedsf2P
Comment by OsrsNeedsf2P a day ago
I'm impressed they found a dataset this hard, but not much harder. It's a delicate balance between beating the last Traveling Salesman hiscore (Netherlands), and never finishing your compute
Comment by OsrsNeedsf2P a day ago
I'm impressed they found a dataset this hard, but not much harder. It's a delicate balance between beating the last Traveling Salesman hiscore (Netherlands), and never finishing your compute
In the "computations" page[1], the table lists the Netherlands computation as costing 97 CPU years with 6 months of elapsed time, while the Korean bars costs 44 years of CPU time and 3 months of elapsed time. I can't tell if the two problems were solved using the same hardware.
[1] https://www.math.uwaterloo.ca/tsp/korea/computation.html
You and I don’t know. But this is hacker news so there is probably somebody here keeping them honest.
Gotta respect the planning that went into choosing a problem that's both absurd and actually solvable