加入
CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
比较改动
选两个分支看看改了什么，再发起 PR 把工作带过去。
可以合并。 这两个分支可以自动合并。
登录后才能发起 PR。
4 个提交
Start swap-star
turing 上个月提交
af7da83 turing 上个月提交+16 −0 routes/swap-star/README.md 新增 查看文件
| @@ -0,0 +1,16 @@ | ||
| 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. | |