# Orienteering Problem on OP-20

Source: [Orienteering Problem on OP-20](<https://www.sota2.com/research/sota/orienteering-problem-on-op-20>)

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

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

Evaluation of algorithms solving the Orienteering Problem using the OP-20 dataset instances, reporting performance metrics such as Optimality Gap and computation 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 | Orienteering Problem |
| Dataset (including any stated split) | OP-20 |
| Metric | Optimality Gap |
| Unit | PERCENT |
| Direction | Lower is better |
| Results loaded | 12 of 12 |
| 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

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

- [Computation Time (s)](<https://www.sota2.com/research/sota/orienteering-problem-on-op-20.md?metric=Computation%20Time%20(s)>): Lower is better; unit: TIME.

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

## Recorded results

| Method | Optimality Gap | Result date | Report paper |
| --- | --- | --- | --- |
| Gurobi | 0 | Not recorded | 68fa7ab11e209131cea84a7a |
| Compass | 0.15 | Not recorded | 68fa7ab11e209131cea84a7a |
| Tsili | 0.85 | Not recorded | 68fa7ab11e209131cea84a7a |
| AM-FT | 1.01 | Not recorded | 68fa7ab11e209131cea84a7a |
| AM | 2.62 | Not recorded | 68fa7ab11e209131cea84a7a |
| DIFU-Ada | 3.11 | Not recorded | 68fa7ab11e209131cea84a7a |
| DIFU-Ada | 3.44 | Not recorded | 68fa7ab11e209131cea84a7a |
| AM-FT | 5.5 | Not recorded | 68fa7ab11e209131cea84a7a |
| AM | 5.78 | Not recorded | 68fa7ab11e209131cea84a7a |
| T2T | 8.51 | Not recorded | 68fa7ab11e209131cea84a7a |
| DIFUSCO | 12.48 | Not recorded | 68fa7ab11e209131cea84a7a |
| Tsili | 16.58 | Not recorded | 68fa7ab11e209131cea84a7a |

### Gurobi

Optimality Gap: 0. Result ID: 69b273916dbb7075b95ce36a.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Compass

Optimality Gap: 0.15. Result ID: 69b273916dbb7075b95ce36b.

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

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Tsili

Optimality Gap: 0.85. Result ID: 69b273916dbb7075b95ce36d.

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

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

Recorded evaluation configuration: {"Decoding Strategy":"Sampling"}. This record does not assert independent reproduction.

### AM-FT

Optimality Gap: 1.01. Result ID: 69b273916dbb7075b95ce371.

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

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

Recorded evaluation configuration: {"Decoding Strategy":"Sampling","Training-free":"false","Training Time":"4.7 days"}. This record does not assert independent reproduction.

### AM

Optimality Gap: 2.62. Result ID: 69b273916dbb7075b95ce36f.

[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: {"Decoding Strategy":"Sampling","Training-free":"false","Training Time":"3.2 days"}. This record does not assert independent reproduction.

### DIFU-Ada

Optimality Gap: 3.11. Result ID: 69b273916dbb7075b95ce38e.

[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.09s"}. This record does not assert independent reproduction.

### DIFU-Ada

Optimality Gap: 3.44. Result ID: 69b273916dbb7075b95ce372.

[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":"true","Training Time":"0 day"}. This record does not assert independent reproduction.

### AM-FT

Optimality Gap: 5.5. Result ID: 69b273916dbb7075b95ce370.

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

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

Recorded evaluation configuration: {"Decoding Strategy":"Greedy","Training-free":"false","Training Time":"4.7 days"}. This record does not assert independent reproduction.

### AM

Optimality Gap: 5.78. Result ID: 69b273916dbb7075b95ce36e.

[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: {"Decoding Strategy":"Greedy","Training-free":"false","Training Time":"3.2 days"}. This record does not assert independent reproduction.

### T2T

Optimality Gap: 8.51. Result ID: 69b273916dbb7075b95ce38d.

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

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

### DIFUSCO

Optimality Gap: 12.48. Result ID: 69b273916dbb7075b95ce38c.

[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.51s"}. This record does not assert independent reproduction.

### Tsili

Optimality Gap: 16.58. Result ID: 69b273916dbb7075b95ce36c.

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

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

Recorded evaluation configuration: {"Decoding Strategy":"Greedy"}. This record does not assert independent reproduction.

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