# Prize-collecting Traveling Salesman Problem on PCTSP 500 (Metrics: Cost, Time)

Source: [Prize-collecting Traveling Salesman Problem on PCTSP 500 (Metrics: Cost, Time)](<https://www.sota2.com/research/sota/prize-collecting-traveling-salesman-problem-on-pctsp-500-metrics-cost-time>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-03-12T08:04:56.870Z

Evaluation of algorithms solving the Prize-Collecting Traveling Salesman Problem (PCTSP) on the PCTSP 500 instance set, reporting solution Cost and execution Time.

A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage.

| Scope | Recorded value |
| --- | --- |
| Task | Prize-collecting Traveling Salesman Problem |
| Dataset (including any stated split) | PCTSP 500 |
| Metric | Cost |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 6 of 6 |
| Coverage | All results currently returned for this benchmark |

Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol.

## Metrics

- [Cost](<https://www.sota2.com/research/sota/prize-collecting-traveling-salesman-problem-on-pctsp-500-metrics-cost-time.md?metric=Cost>): Lower is better; unit: SCALAR.

- [Time (min)](<https://www.sota2.com/research/sota/prize-collecting-traveling-salesman-problem-on-pctsp-500-metrics-cost-time.md?metric=Time%20(min)>): Lower is better; unit: TIME.

## Recorded results

| Method | Cost | Result date | Report paper |
| --- | --- | --- | --- |
| GLOP-S | 14.3 | Not recorded | 68fa7ab11e209131cea84a7a |
| OR Tools (more iterations) | 14.4 | Not recorded | 68fa7ab11e209131cea84a7a |
| DIFU-Ada | 14.5 | Not recorded | 68fa7ab11e209131cea84a7a |
| MDAM | 14.8 | Not recorded | 68fa7ab11e209131cea84a7a |
| OR Tools | 15 | Not recorded | 68fa7ab11e209131cea84a7a |
| AM | 19.3 | Not recorded | 68fa7ab11e209131cea84a7a |

### GLOP-S

Cost: 14.3. Result ID: 69b273916dbb7075b95ce3c3.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75bc1e209131cea699d8.md>)

[Implementation](<https://www.sota2.com/Code%20will%20be%20available%20soon.>)

Recorded evaluation configuration: {"Training-free":"✗"}. This record does not assert independent reproduction.

### OR Tools (more iterations)

Cost: 14.4. Result ID: 69b273916dbb7075b95ce3c0.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75bc1e209131cea699d8.md>)

[Implementation](<https://www.sota2.com/Code%20will%20be%20available%20soon.>)

Recorded evaluation configuration: {"Training-free":"–"}. This record does not assert independent reproduction.

### DIFU-Ada

Cost: 14.5. Result ID: 69b273916dbb7075b95ce3c4.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

Recorded evaluation configuration: {"Training-free":"✓"}. This record does not assert independent reproduction.

### MDAM

Cost: 14.8. Result ID: 69b273916dbb7075b95ce3c2.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa5a281e209131ce9bd626.md>)

Recorded evaluation configuration: {"Training-free":"✗"}. This record does not assert independent reproduction.

### OR Tools

Cost: 15. Result ID: 69b273916dbb7075b95ce3bf.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75bc1e209131cea699d8.md>)

[Implementation](<https://www.sota2.com/Code%20will%20be%20available%20soon.>)

Recorded evaluation configuration: {"Training-free":"–"}. This record does not assert independent reproduction.

### AM

Cost: 19.3. Result ID: 69b273916dbb7075b95ce3c1.

[Reporting paper](<https://www.sota2.com/research/paper/68fa7ab11e209131cea84a7a.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa75bc1e209131cea699d8.md>)

[Implementation](<https://www.sota2.com/Code%20will%20be%20available%20soon.>)

Recorded evaluation configuration: {"Training-free":"✗"}. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.
