Traveling Salesman Problem on TSPLib (generalization)
0.92Performance Gap (200-500 Nodes)BQ
Evaluation Results
| Method | Links | |||||||
|---|---|---|---|---|---|---|---|---|
| BQBeam size=162023.01 | 0.92 | 0.06 | 1.21 | 1.91 | 5.9 | 2.55 | — | |
| BQSearch strategy=greedy2023.01 | 2.23 | 0.34 | 1.99 | 2.61 | 6.42 | 3.3 | — | |
| AFL2025.10 | 2.68 | — | — | 2.98 | — | — | 1.28 | |
| DRoC2025.10 | 3.96 | — | — | 4.22 | — | — | 3.02 | |
| ReEvo2025.10 | 9.13 | — | — | 14.78 | — | — | 5.18 | |
| MDAMBeam size=502023.01 | 11.32 | 3.06 | 5.14 | 20.4 | 40.81 | 19.01 | — | |
| POMOAugmentation=x82023.01 | 13.32 | 0.42 | 2.31 | 31.58 | 62.61 | 26.3 | — | |
| SGE2025.10 | 287.53 | — | — | 660.36 | — | — | 109.59 |