3 ms·
Or use deep learning to generate solutions 2 orders of magnitude faster with some minor accuracy loss. https://arxiv.org/pdf/1905.05567.pdf https://arxiv.org/p
by vlovich123 6y ago
Or use deep learning to generate solutions 2 orders of magnitude faster with some minor accuracy loss.
https://arxiv.org/pdf/1905.05567.pdf https://arxiv.org/pdf/1905.05567.pdf
- bnegreve 6y agoApparently, heuristics are still better than DL-based solutions for the TSP From the paper you linked: heuristics based solutions are still superior to deep learning based solvers regarding accuracy and execution time for larger problem sizes.
- ladberg 6y agoPretty much any decent off the shelf algorithm is faster than deep learning if you allow it the same accuracy loss.