# Traveling Salesperson Problem with Time Windows (Makespan minimization) on TSPTW-M 340

Source: [Traveling Salesperson Problem with Time Windows (Makespan minimization) on TSPTW-M 340](<https://www.sota2.com/research/sota/traveling-salesperson-problem-with-time-windows-makespan-minimization-on-tsptw-m-340>)

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

Data updated: 2026-03-13T07:08:02.982Z

Evaluation of algorithms solving the Traveling Salesperson Problem with Time Windows (TSPTW) specifically targeting Makespan minimization on the TSPTW-M 340 instances. Key metrics include Coverage and Optimality Gap.

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 Salesperson Problem with Time Windows (Makespan minimization) |
| Dataset (including any stated split) | TSPTW-M 340 |
| Metric | Coverage Count |
| Unit | SCALAR |
| Direction | Higher 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

- [Coverage Count](<https://www.sota2.com/research/sota/traveling-salesperson-problem-with-time-windows-makespan-minimization-on-tsptw-m-340.md?metric=Coverage%20Count>): Higher is better; unit: SCALAR.

- [Optimality Gap](<https://www.sota2.com/research/sota/traveling-salesperson-problem-with-time-windows-makespan-minimization-on-tsptw-m-340.md?metric=Optimality%20Gap>): Lower is better; unit: PERCENT.

## Recorded results

| Method | Coverage Count | Result date | Report paper |
| --- | --- | --- | --- |
| CP | 331 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CABS | 260 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| ddo | 213 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| MIP | 114 | Not recorded | 68fa7c2d1e209131cea8ce31 |

### CP

Coverage Count: 331. Result ID: 69b3b79d47f34ce9249d30fd.

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

Recorded evaluation configuration: {"Solver":"CP"}. This record does not assert independent reproduction.

### CABS

Coverage Count: 260. Result ID: 69b3b79d47f34ce9249d30ff.

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

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

Recorded evaluation configuration: {"Solver":"CABS"}. This record does not assert independent reproduction.

### ddo

Coverage Count: 213. Result ID: 69b3b79d47f34ce9249d30fe.

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

Recorded evaluation configuration: {"Solver":"ddo"}. This record does not assert independent reproduction.

### MIP

Coverage Count: 114. Result ID: 69b3b79d47f34ce9249d30fc.

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

Recorded evaluation configuration: {"Solver":"MIP"}. This record does not assert independent reproduction.

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