# Traveling Purchaser Problem on TPP benchmark

Source: [Traveling Purchaser Problem on TPP benchmark](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark>)

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

Data updated: 2026-06-02T09:06:11.558Z

Evaluation of Traveling Purchaser Problem (TPP) solvers across various instance sizes (e.g., 20x20, 100x100), using the TPP benchmark dataset.

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 Purchaser Problem |
| Dataset (including any stated split) | TPP benchmark |
| Metric | Cost (20x20 Instance) |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 4 of 4 |
| 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

- [Cost (20x20 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(20x20%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (30x30 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(30x30%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (50x50 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(50x50%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (50x100 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(50x100%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (50x150 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(50x150%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (100x50 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(100x50%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (100x100 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(100x100%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (100x150 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(100x150%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (150x50 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(150x50%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (150x100 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(150x100%20Instance)>): Lower is better; unit: SCALAR.

- [Cost (150x150 Instance)](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Cost%20(150x150%20Instance)>): Lower is better; unit: SCALAR.

- [Average Cost](<https://www.sota2.com/research/sota/traveling-purchaser-problem-on-tpp-benchmark.md?metric=Average%20Cost>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Cost (20x20 Instance) | Result date | Report paper |
| --- | --- | --- | --- |
| DMD-ATA (ACO) | 1214.33 | Not recorded | 6a1e6384dbd7150506f85159 |
| CoEvo-AHD | 1214.58 | Not recorded | 6a1e6384dbd7150506f85159 |
| TA | 1215.71 | Not recorded | 6a1e6384dbd7150506f85159 |
| ALNS | 1215.75 | Not recorded | 6a1e6384dbd7150506f85159 |

### DMD-ATA (ACO)

Cost (20x20 Instance): 1214.33. Result ID: 6a1e9bfefbc373592c18eb21.

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

Recorded evaluation configuration: {"Algorithm":"ACO"}. This record does not assert independent reproduction.

### CoEvo-AHD

Cost (20x20 Instance): 1214.58. Result ID: 6a1e9bfffbc373592c18eb24.

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

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

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

### TA

Cost (20x20 Instance): 1215.71. Result ID: 6a1e9bfefbc373592c18eb22.

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

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

### ALNS

Cost (20x20 Instance): 1215.75. Result ID: 6a1e9bfffbc373592c18eb23.

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

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

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