Show HN: Per-instance TSP Solver with No Pre-training (1.66% gap on d1291)

21 pointsposted a month ago
by jivaprime

Item id: 46420670

3 Comments

miga

a month ago

Also compare with LKH3 which seems much faster and closer to optimal.

whatever1

a month ago

Sorry if I am harsh, but a 1200 node tsp problem is a toy problem. We can find proven optimal solutions to these in a fraction of the time you spent.

RL is probably best suited for uncertainty infected instances.