12/29/2025 at 1:43:14 PM
by jivaprime
12/29/2025 at 8:24:17 PM
TSP = Travelling Salesman Problem (https://en.wikipedia.org/wiki/Travelling_salesman_problem)PPO = Proximal Policy Optimisation, a reinforcement learning algorithm (https://en.wikipedia.org/wiki/Proximal_Policy_Optimization)
by mkl
12/29/2025 at 9:29:06 PM
Thanks. Was wondering if this was about my federal thrift savings plan.by n8henrie
12/30/2025 at 8:24:44 AM
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.
by whatever1
12/31/2025 at 7:27:38 PM
Out of curiosity I solved it with the concorde solver in the Neos server.In 58s its heuristic found a solution 0.037% away from optimal, and in 943s it found and proved the optimal solution.
(This is with 3GB of ram and 4 threads of an Intel Xeon E5-2698 @ 2.3GHz aka a 30yo algorithm on a 10 yo machine)
by whatever1