Two reproduce the experiments with heatmap-guided 2-opt (+ RTDL), run the following.

1. Clone the repository https://github.com/xyfffff/rethink_mcts_for_tsp
2. Run section Installation and Heatmap Loading from README (https://github.com/xyfffff/rethink_mcts_for_tsp)
3. Put files Greedy_Decoding.ipynb, 2_opt.cpp, 2_opt_rtdl.cpp, rtdl.h inside rethink_mcts_for_tsp.
4. Run Greedy_Decoding.ipynb, this will save greedy decoding tours.
5. Use g++ 2_opt.cpp -o 2_opt and g++ 2_opt_rtdl.cpp -o 2_opt_rtdl to comline 2-opt and 2-opt + RTDL.
6. Run 2-opt (example for DIFUSCO TSP-500): ./2_opt tours/difusco/greedy_tsp500.txt 500 128 1000 tours/difusco/greedy_tsp500. This will save optimized greedy tour to tours/difusco/greedy_tsp500_1000_tour.txt.
7. Run 2-opt + RTDL: ./2_opt_rtdl tours/difusco/greedy_tsp500.txt 500 128 1000 5 500 tours/difusco/greedy_tsp500. This will save optimized tour to greedy_tsp500_1000_5_500_tour.txt.