Graph Sparsifications using Neural Network Assisted Monte Carlo Tree Search

1 code implementation • 17 Nov 2023 • Alvin Chiu, Mithun Ghosh, Reyan Ahmed, Kwang-Sung Jun, Stephen Kobourov, Michael T. Goodrich

Graph neural networks have been successful for machine learning, as well as for combinatorial and graph problems such as the Subgraph Isomorphism Problem and the Traveling Salesman Problem.

Traveling Salesman Problem