CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
+17 −0 routes/alns-operators/README.md 新增 查看文件
| @@ -0,0 +1,17 @@ | ||
| 1 | +--- | |
| 2 | +issue: 2 | |
| 3 | +status: done | |
| 4 | +tags: search | |
| 5 | +--- | |
| 6 | +# alns-operators | |
| 7 | + | |
| 8 | +Adaptive large-neighbourhood search with six destroy operators. | |
| 9 | + | |
| 10 | +## What happened | |
| 11 | + | |
| 12 | +- 2026-09-13: 1.31 gap to best known, % (−0.11 on the baseline) | |
| 13 | +- 2026-09-17: 1.24 gap to best known, % (−0.18 on the baseline) | |
| 14 | + | |
| 15 | +## Next | |
| 16 | + | |
| 17 | +Close behind; try instance-specific operator weights. | |