PCTSP
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Prize-Collecting Traveling Salesperson Problem | PCTSP-20 | Optimality Gap0 | 15 | |
| Prize-Collecting Traveling Salesperson Problem | PCTSP-100 | Optimality Gap0 | 14 | |
| Prize-Collecting Traveling Salesperson Problem | PCTSP-50 | Optimality Gap0 | 14 | |
| Prize-Collecting Traveling Salesman Problem | PCTSP Average across scales 20, 50, 100 | Average Optimality Gap0.36 | 11 | |
| Prize-Collecting Traveling Salesman Problem | PCTSP 10,000 randomly generated instances (test) | Cost4.47 | 11 | |
| Prize Collecting Traveling Salesperson Problem | PCTSP (N=100) (test) | Cost5.98 | 7 | |
| Prize-collecting Traveling Salesman Problem | PCTSP-1000 | Cost19.8 | 6 | |
| Prize-collecting Traveling Salesman Problem | PCTSP 500 | Cost14.3 | 6 |
Showing 8 of 8 rows