# Orienteering Problem on OP-50 (Prize, Gap)

Source: [Orienteering Problem on OP-50 (Prize, Gap)](<https://www.sota2.com/research/sota/orienteering-problem-on-op-50-prize-gap>)

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

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

Evaluation of algorithms solving the Orienteering Problem on the OP-50 dataset instances, reporting Prize and Gap metrics.

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 | Orienteering Problem |
| Dataset (including any stated split) | OP-50 |
| Metric | Prize |
| Unit | SCALAR |
| Direction | Higher is better |
| Results loaded | 3 of 3 |
| 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

- [Prize](<https://www.sota2.com/research/sota/orienteering-problem-on-op-50-prize-gap.md?metric=Prize>): Higher is better; unit: SCALAR.

- [Gap (%)](<https://www.sota2.com/research/sota/orienteering-problem-on-op-50-prize-gap.md?metric=Gap%20(%25)>): Lower is better; unit: PERCENT.

## Recorded results

| Method | Prize | Result date | Report paper |
| --- | --- | --- | --- |
| DIFU-Ada | 28.21 | Not recorded | 68fa7ab11e209131cea84a7a |
| T2T | 26.89 | Not recorded | 68fa7ab11e209131cea84a7a |
| DIFUSCO | 25.6 | Not recorded | 68fa7ab11e209131cea84a7a |

### DIFU-Ada

Prize: 28.21. Result ID: 69b273916dbb7075b95ce391.

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

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

Recorded evaluation configuration: {"Zero-shot":"true","TSP-trained":"true","Decoding":"Greedy","Time":"2.35s"}. This record does not assert independent reproduction.

### T2T

Prize: 26.89. Result ID: 69b273916dbb7075b95ce390.

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

Recorded evaluation configuration: {"Zero-shot":"true","TSP-trained":"true","Decoding":"Greedy","Time":"3.04s"}. This record does not assert independent reproduction.

### DIFUSCO

Prize: 25.6. Result ID: 69b273916dbb7075b95ce38f.

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

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

[Implementation](<https://github.com/Edward-Sun/DIFUSCO>)

Recorded evaluation configuration: {"Zero-shot":"true","TSP-trained":"true","Decoding":"Greedy","Time":"1.88s"}. This record does not assert independent reproduction.

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