Join
CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
| # | gap to best known, % ↓ | Step | What changed |
|---|---|---|---|
| 7 | 0.86 | ↓ 0.05 | A later commit on this route |
| 6 | 0.91 | ↓ 0.06 | Choose the operators from the depot position and the route lengths |
| 5 | 0.97 | ↓ 0.06 | A later commit on this route |
| 4 | 1.03 | ↓ 0.09 | The SWAP* neighbourhood with route-pair pruning |
| 3 | 1.12 | ↓ 0.06 | Eight islands of the genetic search, exchanging elites |
| 2 | 1.18 | ↓ 0.11 | A later commit on this route |
| 1 | 1.29 | ↓ 0.13 | SISR ruin-and-recreate moves inside the genetic search |
| 0 | 1.42 | The baseline, HGS-CVRP |
