Traveling Salesman Problem on TSPLIB 1991
5.57Optimality Gap (ts225)MCTS-AHD
Evaluation Results
| Method | Links | |||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| MCTS-AHDframework=step-by-step construction, runs_per_instance=32026.01 | 5.57 | 16.48 | 14.83 | 17.63 | 9.42 | 12.74 | 10.35 | 12.97 | 9.6 | 20.59 | 20.81 | 15.14 | 15.51 | 19.84 | 19.77 | 17.96 | 14.95 | |
| HSEvoframework=step-by-step construction, runs_per_instance=32026.01 | 13.38 | 17.02 | 16.85 | 13.01 | 6.52 | 13.84 | 15.41 | 9.95 | 11.59 | 17.23 | 22.07 | 20.12 | 16.44 | 18.49 | 23.1 | 23.03 | 16.13 | |
| PathWiseframework=step-by-step construction, runs_per_instance=32026.01 | 15.31 | 10.63 | 8.15 | 15.48 | 12.32 | 12.47 | 12.43 | 9.82 | 10.55 | 12.53 | 16.59 | 15.63 | 11.93 | 15.4 | 8.9 | 13.65 | 12.61 | |
| ReEvoframework=step-by-step construction, runs_per_instance=32026.01 | 20.6 | 14.65 | 9.46 | 21.31 | 13.1 | 18.24 | 12.28 | 15.33 | 19.74 | 24.34 | 27.57 | 24.62 | 19.9 | 17.87 | 17.84 | 21.95 | 18.68 |