# Asymmetric Traveling Salesman Problem on Real-world ATSP Out-of-distribution cluster

Source: [Asymmetric Traveling Salesman Problem on Real-world ATSP Out-of-distribution cluster](<https://www.sota2.com/research/sota/asymmetric-traveling-salesman-problem-on-real-world-atsp-out-of-distribution-cluster>)

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

Data updated: 2026-03-17T06:59:50.831Z

Evaluation of algorithms solving the Asymmetric Traveling Salesperson Problem (ATSP) on the 'Real-world ATSP Out-of-distribution cluster' instances, reporting solution cost, 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 | Asymmetric Traveling Salesman Problem |
| Dataset (including any stated split) | Real-world ATSP Out-of-distribution cluster |
| Metric | Solution Cost |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 14 of 14 |
| 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

- [Solution Cost](<https://www.sota2.com/research/sota/asymmetric-traveling-salesman-problem-on-real-world-atsp-out-of-distribution-cluster.md?metric=Solution%20Cost>): Lower is better; unit: SCALAR.

- [Optimality Gap (%)](<https://www.sota2.com/research/sota/asymmetric-traveling-salesman-problem-on-real-world-atsp-out-of-distribution-cluster.md?metric=Optimality%20Gap%20(%25)>): Lower is better; unit: PERCENT.

- [Computation Time](<https://www.sota2.com/research/sota/asymmetric-traveling-salesman-problem-on-real-world-atsp-out-of-distribution-cluster.md?metric=Computation%20Time>): Lower is better; unit: TIME.

## Recorded results

| Method | Solution Cost | Result date | Report paper |
| --- | --- | --- | --- |
| LKH3 | 12.17 | Not recorded | 69a90de12d603e6de3e405e5 |
| LKH3 | 12.17 | Not recorded | 68fa77801e209131cea73a11 |
| RADAR | 12.314 | Not recorded | 69a90de12d603e6de3e405e5 |
| RRNCO | 12.444 | Not recorded | 68fa77801e209131cea73a11 |
| RRNCO | 12.45 | Not recorded | 69a90de12d603e6de3e405e5 |
| OR-Tools | 12.711 | Not recorded | 68fa77801e209131cea73a11 |
| MatNet | 12.886 | Not recorded | 69a90de12d603e6de3e405e5 |
| MatNet | 12.886 | Not recorded | 68fa77801e209131cea73a11 |
| GOAL | 13.654 | Not recorded | 68fa77801e209131cea73a11 |
| AAFM | 15.211 | Not recorded | 68fa77801e209131cea73a11 |
| ELG | 23.017 | Not recorded | 68fa77801e209131cea73a11 |
| LEHD | 27.819 | Not recorded | 68fa77801e209131cea73a11 |
| BQ-NCO | 27.872 | Not recorded | 68fa77801e209131cea73a11 |
| POMO | 30.051 | Not recorded | 68fa77801e209131cea73a11 |

### LKH3

Solution Cost: 12.17. Result ID: 69a92f316dbb7075b9522b67.

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

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

### LKH3

Solution Cost: 12.17. Result ID: 69b8fbdf47f34ce924a0e904.

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

Recorded evaluation configuration: {"Time":"1.6h"}. This record does not assert independent reproduction.

### RADAR

Solution Cost: 12.314. Result ID: 69a92f316dbb7075b9522b6a.

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

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

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

### RRNCO

Solution Cost: 12.444. Result ID: 69b8fbdf47f34ce924a0e90d.

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

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

Recorded evaluation configuration: {"Time":"23s"}. This record does not assert independent reproduction.

### RRNCO

Solution Cost: 12.45. Result ID: 69a92f316dbb7075b9522b69.

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

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

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

### OR-Tools

Solution Cost: 12.711. Result ID: 69b8fbdf47f34ce924a0e905.

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

Recorded evaluation configuration: {"Time":"7h"}. This record does not assert independent reproduction.

### MatNet

Solution Cost: 12.886. Result ID: 69a92f316dbb7075b9522b68.

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

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

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

### MatNet

Solution Cost: 12.886. Result ID: 69b8fbdf47f34ce924a0e90a.

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

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

Recorded evaluation configuration: {"Time":"27s"}. This record does not assert independent reproduction.

### GOAL

Solution Cost: 13.654. Result ID: 69b8fbdf47f34ce924a0e90b.

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

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

Recorded evaluation configuration: {"Time":"91s"}. This record does not assert independent reproduction.

### AAFM

Solution Cost: 15.211. Result ID: 69b8fbdf47f34ce924a0e90c.

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

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

Recorded evaluation configuration: {"Time":"151s"}. This record does not assert independent reproduction.

### ELG

Solution Cost: 23.017. Result ID: 69b8fbdf47f34ce924a0e907.

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

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

Recorded evaluation configuration: {"Time":"42s"}. This record does not assert independent reproduction.

### LEHD

Solution Cost: 27.819. Result ID: 69b8fbdf47f34ce924a0e909.

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

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

Recorded evaluation configuration: {"Time":"13s"}. This record does not assert independent reproduction.

### BQ-NCO

Solution Cost: 27.872. Result ID: 69b8fbdf47f34ce924a0e908.

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

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

[Implementation](<https://www.sota2.com/url>)

Recorded evaluation configuration: {"Time":"25s"}. This record does not assert independent reproduction.

### POMO

Solution Cost: 30.051. Result ID: 69b8fbdf47f34ce924a0e906.

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

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

Recorded evaluation configuration: {"Time":"10s"}. This record does not assert independent reproduction.

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