News for hackers. Stuff that matters.
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.

There are no comments on this comment yet.