CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
Comparing changes
Choose two branches to see what changed, then open a pull request to bring the work across.
Able to merge. These branches can be merged automatically.
Sign in to open a pull request.
3 commits
+17 −0 routes/sisr-ruin-recreate/README.md added View file
| @@ -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. | |