Traveling Salesperson Problem on Euclidean 2D TSP 128 random instances 500 cities (test)
17Optimality Gap (%)PCI
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| PCISampling size (S)=x8, Steps=5, Renoises=52026.06 | 17 | 4 | |
| Fast-T2TSampling size (S)=x4, Steps=5, Renoises=52026.06 | 22 | 5.8 | |
| PCISampling size (S)=x2, Steps=5, Renoises=52026.06 | 34 | 1.3 | |
| Fast-T2TSampling size (S)=x1, Steps=5, Renoises=52026.06 | 40 | 1.9 | |
| PCISampling size (S)=x8, Steps=1, Renoises=12026.06 | 48 | 1 | |
| PCISampling size (S)=x1, Steps=5, Renoises=52026.06 | 49 | 0.78 | |
| Fast-T2TSampling size (S)=x4, Steps=1, Renoises=12026.06 | 54 | 1.8 | |
| PCISampling size (S)=x2, Steps=1, Renoises=12026.06 | 73 | 0.32 | |
| Fast-T2TSampling size (S)=x1, Steps=1, Renoises=12026.06 | 74 | 0.55 | |
| PCISampling size (S)=x1, Steps=1, Renoises=12026.06 | 90 | 0.2 |