# Multi-vehicle Pickup and Delivery Problem with Time Windows on m-PDTSP 1178

Source: [Multi-vehicle Pickup and Delivery Problem with Time Windows on m-PDTSP 1178](<https://www.sota2.com/research/sota/multi-vehicle-pickup-and-delivery-problem-with-time-windows-on-m-pdtsp-1178>)

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

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

Evaluation of algorithms solving the Multi-vehicle Pickup and Delivery Problem with Time Windows (m-PDTSP) on the m-PDTSP 1178 instance set, reporting the Average primal integral.

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 | Multi-vehicle Pickup and Delivery Problem with Time Windows |
| Dataset (including any stated split) | m-PDTSP 1178 |
| Metric | Average Primal Integral |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 10 of 10 |
| 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

- [Average Primal Integral](<https://www.sota2.com/research/sota/multi-vehicle-pickup-and-delivery-problem-with-time-windows-on-m-pdtsp-1178.md?metric=Average%20Primal%20Integral>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Average Primal Integral | Result date | Report paper |
| --- | --- | --- | --- |
| CABS | 5.24 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CABS/0 | 5.31 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| ACPS | 6.49 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CBFS | 6.51 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| APPS | 9.23 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| DBDFS | 17.87 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| DFBnB | 23.37 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CP | 26.04 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| MIP | 177.6 | Not recorded | 68fa7c2d1e209131cea8ce31 |
| CAASDy | 333.53 | Not recorded | 68fa7c2d1e209131cea8ce31 |

### CABS

Average Primal Integral: 5.24. Result ID: 69b3b79d47f34ce9249d3180.

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

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

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

### CABS/0

Average Primal Integral: 5.31. Result ID: 69b3b79d47f34ce9249d3181.

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

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

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

### ACPS

Average Primal Integral: 6.49. Result ID: 69b3b79d47f34ce9249d317d.

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

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

### CBFS

Average Primal Integral: 6.51. Result ID: 69b3b79d47f34ce9249d317c.

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

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

### APPS

Average Primal Integral: 9.23. Result ID: 69b3b79d47f34ce9249d317e.

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

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

### DBDFS

Average Primal Integral: 17.87. Result ID: 69b3b79d47f34ce9249d317f.

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

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

### DFBnB

Average Primal Integral: 23.37. Result ID: 69b3b79d47f34ce9249d317b.

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

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

### CP

Average Primal Integral: 26.04. Result ID: 69b3b79d47f34ce9249d3179.

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

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

### MIP

Average Primal Integral: 177.6. Result ID: 69b3b79d47f34ce9249d3178.

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

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

### CAASDy

Average Primal Integral: 333.53. Result ID: 69b3b79d47f34ce9249d317a.

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

[Method origin paper](<https://www.sota2.com/research/paper/68fa7c2d1e209131cea8ce31.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.