Join
CVRPLib large instances
Shorter routes on large capacitated vehicle routing instances within a fixed CPU budget (placeholder)
| Route | gap to best known, % | Improved | X-n502-k39 | X-n655-k131 | X-n801-k40 | X-n856-k95 | X-n916-k207 | X-n979-k58 | X-n1001-k43 | Antwerp1 | Ghent1 | Leuven2 |
|---|---|---|---|---|---|---|---|---|---|---|---|---|
| Baseline · HGS-CVRP | 1.42 | 2.02 | 0.61 | 2.01 | 1.18 | 0.91 | 0.549 | 1.33 | 1.59 | 1.69 | 2.3 | |
| instance-gating | 0.86 | 9 / 10 | 1.23 | 0.193 | 0.311 | 0.47 | 0.75 | -0.121 | 1.51 | 0.899 | 1.65 | 1.71 |
| swap-star | 0.97 | 9 / 10 | 1.13 | 0.424 | 0.436 | 0.893 | 0.709 | -0.00108 | 1.88 | 0.959 | 1.57 | 1.71 |
| parallel-islands | 1.09 | 7 / 10 | 2.28 | 0.295 | 1.52 | 1.42 | 1.03 | 0.0545 | 0.757 | 1.31 | 0.828 | 1.4 |
| sisr-ruin-recreate | 1.18 | 7 / 10 | 1.67 | 0.431 | 0.969 | 1.46 | 1.16 | 0.233 | 1.38 | 1.38 | 1.21 | 1.92 |
| alns-operators | 1.24 | 7 / 10 | 2 | 0.474 | 1.71 | 0.476 | 0.795 | 0.576 | 1.51 | 1 | 1.94 | 1.92 |