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

2 comments

• mkl an hour ago

  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)

  [-]
  • n8henrie 6 minutes ago

    Thanks. Was wondering if this was about my federal thrift savings plan.