Traveling Salesperson Problem on TSPLIB 100-10^4 cities
0.83Optimality GapPCI
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PCISampling size=x8, Steps=5, Renoises=52026.06 | 0.83 | 32.2 | |
| IDEQSampling multiplier=x42024.12 | 0.89 | 9.8 | |
| IDEQ2024.12 | 1.1 | 4 | |
| PCISampling size=x8, Steps=1, Renoises=12026.06 | 1.13 | 8.3 | |
| PCISampling size=x2, Steps=5, Renoises=52026.06 | 1.15 | 8.4 | |
| Fast-T2TSampling size=x1, Steps=5, Renoises=52026.06 | 1.25 | 13.8 | |
| PCISampling size=x1, Steps=5, Renoises=52026.06 | 1.37 | 4.4 | |
| PCISampling size=x2, Steps=1, Renoises=12026.06 | 1.58 | 2.4 | |
| T2TCOSampling multiplier=x42024.12 | 1.7 | 8.1 | |
| Fast-T2TSampling size=x1, Steps=1, Renoises=12026.06 | 1.71 | 4.1 | |
| T2TCO2024.12 | 1.9 | 4.5 | |
| DIFUSCOSampling multiplier=x42024.12 | 1.9 | 5.3 | |
| PCISampling size=x1, Steps=1, Renoises=12026.06 | 1.95 | 1.4 | |
| DIFUSCO2024.12 | 2.9 | 1.5 |