Prize-Collecting Traveling Salesman Problem on PCTSP 10,000 randomly generated instances (test)
4.47CostGurobi
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| GurobiType=Branch and Bound2026.01 | 4.47 | 0 | 58 | |
| OR-Tools (10m)Type=Heuristic2026.01 | 4.47 | 0 | — | |
| OR-Tools (1m)Type=Heuristic2026.01 | 4.48 | 0.07 | 2.6 | |
| Sym-NCOType=8×20 Sampling2026.01 | 4.48 | 0.25 | 1.3 | |
| EGAMType=8×20 Sampling2026.01 | 4.48 | 0.11 | 2.3 | |
| GATv2Type=1280 Sampling2026.01 | 4.5 | 0.55 | 2.5 | |
| EGAMType=Greedy2026.01 | 4.51 | 0.81 | 6 | |
| Sym-NCOType=Greedy2026.01 | 4.52 | 1.07 | 4 | |
| GAMType=1280 Sampling2026.01 | 4.52 | 1.05 | 4.2 | |
| GATv2Type=Greedy2026.01 | 4.56 | 1.95 | 2 | |
| GAMType=Greedy2026.01 | 4.6 | 2.84 | 3 |