# Traveling Salesman Problem on TSP bayg29

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

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

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

Evaluation of algorithms solving the Traveling Salesman Problem on the specific TSP instance set 'bayg29', reporting performance metrics such as Mean solution value, 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 bayg29 |
| Metric | Mean Solution Value |
| 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 Solution Value](<https://www.sota2.com/research/sota/traveling-salesman-problem-on-tsp-bayg29.md?metric=Mean%20Solution%20Value>): Lower is better; unit: SCALAR.

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

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

## Recorded results

| Method | Mean Solution Value | Result date | Report paper |
| --- | --- | --- | --- |
| LAW-EST | 2038 | Not recorded | 68fa6e761e209131cea4006b |
| q-EST | 2060 | Not recorded | 68fa6e761e209131cea4006b |
| q-EI | 2065 | Not recorded | 68fa6e761e209131cea4006b |
| LAW-EI | 2487 | Not recorded | 68fa6e761e209131cea4006b |
| MACE-UCB | 2698 | Not recorded | 68fa6e761e209131cea4006b |
| DPP-MAX-EST | 2727 | Not recorded | 68fa6e761e209131cea4006b |
| MACE-EST | 2940 | Not recorded | 68fa6e761e209131cea4006b |
| DPP-SMP-EST | 3653 | Not recorded | 68fa6e761e209131cea4006b |

### LAW-EST

Mean Solution Value: 2038. Result ID: 699031463a6c314849fec93c.

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

### q-EST

Mean Solution Value: 2060. Result ID: 699031463a6c314849fec93a.

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

### q-EI

Mean Solution Value: 2065. Result ID: 699031463a6c314849fec939.

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

### LAW-EI

Mean Solution Value: 2487. Result ID: 699031463a6c314849fec93b.

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

### MACE-UCB

Mean Solution Value: 2698. Result ID: 699031463a6c314849fec937.

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

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

### DPP-MAX-EST

Mean Solution Value: 2727. Result ID: 699031463a6c314849fec935.

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

### MACE-EST

Mean Solution Value: 2940. Result ID: 699031463a6c314849fec938.

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

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

### DPP-SMP-EST

Mean Solution Value: 3653. Result ID: 699031463a6c314849fec936.

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

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