Traveling Salesperson Problem on TSPLib (Size-Segmented Gap and Solved Count)
2.8Gap (1K-5K)L2R
Evaluation results
| Method | Links | ||||
|---|---|---|---|---|---|
| L2RSearch Strategy=PRC10002025.03 | 2.8 | 3.96 | 3.15 | 33 | |
| LEHDSearch Strategy=RRC10002025.03 | 4 | 18.46 | — | 30 | |
| GLOP2025.03 | 6.16 | 7.69 | 6.62 | 33 | |
| L2RSearch Strategy=greedy2025.03 | 9.16 | 7.36 | 8.61 | 33 | |
| BQBatch Size=162025.03 | 10.65 | 30.58 | — | 26 | |
| LEHDSearch Strategy=greedy2025.03 | 11.14 | 39.34 | — | 30 | |
| ELGAugmentation=x82025.03 | 11.34 | — | — | 23 | |
| INViT-3VSearch Strategy=greedy2025.03 | 11.49 | 10.03 | 11.05 | 33 | |
| POMOAugmentation=x82025.03 | 62.81 | — | — | 23 |