Re:Tricks That Can Outsmart Deepfake Videos for Now
by amluto on Saturday October 20, 2018 @01:25PM
(#18264309)
But you can solve TSP pretty well with a TSP solver. I’d be impressed if a neural network did that well. But maybe it’s possible.
[ Parent
| on HN ]
Re:Tricks That Can Outsmart Deepfake Videos for Now
by currymj on Saturday October 20, 2018 @03:53PM
(#18265080)
See Dai et al, "Learning Combinatorial Optimization Algorithms Over Graphs", experiment section A.1.3 "Traveling Salesman Problem".
https://www.cc.gatech.edu/~lsong/papers/arxiv_rl_combopt.pdf
It does at least respectably well against the Concorde TSP solver although (unsurprisingly) doesn't beat it. Note that this also isn't a neural network that just maps a graph to a TSP solution; instead, the neural network function is a heuristic that guides the greedy construction of a solution one vertex at a time.