Join
CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
| 1 | --- |
| 2 | tags: search |
| 3 | --- |
| 4 | # swap-star |
| 5 | |
| 6 | The SWAP* neighbourhood with route-pair pruning. |
| 7 | |
| 8 | ## What happened |
| 9 | |
| 10 | - 2026-09-25: 1.03 gap to best known, % (−0.39 on the baseline) |
| 11 | - 2026-09-28: 1.06 gap to best known, % (−0.36 on the baseline) |
| 12 | - 2026-10-01: 0.97 gap to best known, % (−0.45 on the baseline) |
| 13 | |
| 14 | ## Next |
| 15 | |
| 16 | Pick the moves by the instance’s shape. |