# Traveling Salesman Problem on TSP-att48

Source: [Traveling Salesman Problem on TSP-att48](<https://www.sota2.com/research/sota/traveling-salesman-problem-on-tsp-att48>)

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

Data updated: 2026-02-26T05:52:25.786Z

Evaluation of algorithms solving the Traveling Salesman Problem on the TSP-att48 dataset, reporting mean solution quality, standard error, and rank.

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 | Traveling Salesman Problem |
| Dataset (including any stated split) | TSP-att48 |
| Metric | Mean Tour Length |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 8 of 8 |
| 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

- [Mean Tour Length](<https://www.sota2.com/research/sota/traveling-salesman-problem-on-tsp-att48.md?metric=Mean%20Tour%20Length>): Lower is better; unit: SCALAR.

- [Standard Error](<https://www.sota2.com/research/sota/traveling-salesman-problem-on-tsp-att48.md?metric=Standard%20Error>): Lower is better; unit: SCALAR.

- [Rank](<https://www.sota2.com/research/sota/traveling-salesman-problem-on-tsp-att48.md?metric=Rank>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Mean Tour Length | Result date | Report paper |
| --- | --- | --- | --- |
| LAW-EST | 19846 | Not recorded | 68fa6e761e209131cea4006b |
| q-EI | 20472 | Not recorded | 68fa6e761e209131cea4006b |
| q-EST | 21199 | Not recorded | 68fa6e761e209131cea4006b |
| MACE-UCB | 25773 | Not recorded | 68fa6e761e209131cea4006b |
| LAW-EI | 26864 | Not recorded | 68fa6e761e209131cea4006b |
| MACE-EST | 32711 | Not recorded | 68fa6e761e209131cea4006b |
| DPP-MAX-EST | 39539 | Not recorded | 68fa6e761e209131cea4006b |
| DPP-SMP-EST | 40893 | Not recorded | 68fa6e761e209131cea4006b |

### LAW-EST

Mean Tour Length: 19846. Result ID: 699031463a6c314849fec944.

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

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

[Implementation](<https://github.com/ChangYong-Oh/LAW2ORDER>)

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

### q-EI

Mean Tour Length: 20472. Result ID: 699031463a6c314849fec941.

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

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

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

### q-EST

Mean Tour Length: 21199. Result ID: 699031463a6c314849fec942.

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

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

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

### MACE-UCB

Mean Tour Length: 25773. Result ID: 699031463a6c314849fec93f.

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

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

### LAW-EI

Mean Tour Length: 26864. Result ID: 699031463a6c314849fec943.

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

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

[Implementation](<https://github.com/ChangYong-Oh/LAW2ORDER>)

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

### MACE-EST

Mean Tour Length: 32711. Result ID: 699031463a6c314849fec940.

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

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

### DPP-MAX-EST

Mean Tour Length: 39539. Result ID: 699031463a6c314849fec93d.

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

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

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

### DPP-SMP-EST

Mean Tour Length: 40893. Result ID: 699031463a6c314849fec93e.

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

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

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

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