# Stochastic Multi-objective Time-dependent Vehicle Routing on SMTVRP (test)

Source: [Stochastic Multi-objective Time-dependent Vehicle Routing on SMTVRP (test)](<https://www.sota2.com/research/sota/stochastic-multi-objective-time-dependent-vehicle-routing-on-smtvrp-test>)

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

Data updated: 2026-03-17T06:59:54.302Z

Evaluation of algorithms solving the Stochastic Multi-objective Time-dependent Vehicle Routing Problem (SMTVRP) on the test set instances, measured by solution Cost, Feasibility, and Time Window Violations.

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 | Stochastic Multi-objective Time-dependent Vehicle Routing |
| Dataset (including any stated split) | SMTVRP (test) |
| Metric | Cost |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 7 of 7 |
| 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](<https://www.sota2.com/research/sota/stochastic-multi-objective-time-dependent-vehicle-routing-on-smtvrp-test.md?metric=Cost>): Lower is better; unit: SCALAR.

- [Feasibility](<https://www.sota2.com/research/sota/stochastic-multi-objective-time-dependent-vehicle-routing-on-smtvrp-test.md?metric=Feasibility>): Higher is better; unit: PERCENT.

- [Time Window Violations](<https://www.sota2.com/research/sota/stochastic-multi-objective-time-dependent-vehicle-routing-on-smtvrp-test.md?metric=Time%20Window%20Violations>): Lower is better; unit: SCALAR.

## Recorded results

| Method | Cost | Result date | Report paper |
| --- | --- | --- | --- |
| RRNCO (Multi-Snapshot NAB) | 594.19 | Not recorded | 68fa77801e209131cea73a11 |
| RRNCO (NAB) | 601.03 | Not recorded | 68fa77801e209131cea73a11 |
| RF | 602.2 | Not recorded | 68fa77801e209131cea73a11 |
| OR-Tools | 610.08 | Not recorded | 68fa77801e209131cea73a11 |
| ACO | 763.52 | Not recorded | 68fa77801e209131cea73a11 |
| NN + 2opt | 969.96 | Not recorded | 68fa77801e209131cea73a11 |
| GOAL | 1319 | Not recorded | 68fa77801e209131cea73a11 |

### RRNCO (Multi-Snapshot NAB)

Cost: 594.19. Result ID: 69b8fbdf47f34ce924a0e8ef.

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

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

Recorded evaluation configuration: {"Runtime":"0.20s"}. This record does not assert independent reproduction.

### RRNCO (NAB)

Cost: 601.03. Result ID: 69b8fbdf47f34ce924a0e8ee.

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

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

Recorded evaluation configuration: {"Runtime":"0.20s"}. This record does not assert independent reproduction.

### RF

Cost: 602.2. Result ID: 69b8fbdf47f34ce924a0e8ec.

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

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

Recorded evaluation configuration: {"Runtime":"0.05s"}. This record does not assert independent reproduction.

### OR-Tools

Cost: 610.08. Result ID: 69b8fbdf47f34ce924a0e8ea.

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

Recorded evaluation configuration: {"Runtime":"1000s"}. This record does not assert independent reproduction.

### ACO

Cost: 763.52. Result ID: 69b8fbdf47f34ce924a0e8e9.

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

Recorded evaluation configuration: {"Runtime":"41.3s"}. This record does not assert independent reproduction.

### NN + 2opt

Cost: 969.96. Result ID: 69b8fbdf47f34ce924a0e8eb.

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

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

### GOAL

Cost: 1319. Result ID: 69b8fbdf47f34ce924a0e8ed.

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

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

Recorded evaluation configuration: {"Runtime":"0.28s"}. This record does not assert independent reproduction.

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