CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
比较改动
选两个分支看看改了什么,再发起 PR 把工作带过去。
可以合并。 这两个分支可以自动合并。
登录后才能发起 PR。
3 个提交
+17 −0 routes/sisr-ruin-recreate/README.md 新增 查看文件
| @@ -0,0 +1,17 @@ | ||
| 1 | +--- | |
| 2 | +issue: 1 | |
| 3 | +status: done | |
| 4 | +tags: search | |
| 5 | +--- | |
| 6 | +# sisr-ruin-recreate | |
| 7 | + | |
| 8 | +SISR ruin-and-recreate moves inside the genetic search. | |
| 9 | + | |
| 10 | +## What happened | |
| 11 | + | |
| 12 | +- 2026-09-09: 1.29 gap to best known, % (−0.13 on the baseline) | |
| 13 | +- 2026-09-16: 1.18 gap to best known, % (−0.24 on the baseline) | |
| 14 | + | |
| 15 | +## Next | |
| 16 | + | |
| 17 | +Add SWAP* to the local search. | |