Capacitated Vehicle Routing Problem on CVRPLib
1.19Optimality GapLR+POMO
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| LR+POMOInstance=X-n110-k132024.05 | 1.19 | 15,149 | |
| POMOInstance=X-n110-k132024.05 | 1.26 | 15,160 | |
| LR+POMOInstance=X-n129-k182024.05 | 1.5 | 29,373 | |
| POMOInstance=X-n129-k182024.05 | 2.17 | 29,569 | |
| POMOInstance=X-n106-k142024.05 | 2.29 | 26,967 | |
| LR+POMOInstance=X-n139-k102024.05 | 2.33 | 13,906 | |
| POMOInstance=X-n167-k102024.05 | 3.6 | 21,297 | |
| POMOInstance=X-n139-k102024.05 | 3.61 | 14,080 | |
| POMOInstance=X-n134-k132024.05 | 3.66 | 11,315 | |
| LR+POMOInstance=X-n134-k132024.05 | 3.83 | 11,334 | |
| POMOInstance=X-n219-k732024.05 | 3.92 | 122,208 | |
| LR+POMOInstance=X-n106-k142024.05 | 4.02 | 27,423 | |
| LR+POMOInstance=X-n181-k232024.05 | 4.06 | 26,606 | |
| LR+POMOInstance=X-n120-k62024.05 | 4.13 | 13,882 | |
| POMOInstance=X-n143-k72024.05 | 4.33 | 16,380 | |
| LR+POMOInstance=X-n115-k102024.05 | 4.74 | 13,351 | |
| LR+POMOInstance=X-n157-k132024.05 | 4.84 | 17,692 | |
| POMOInstance=X-n125-k302024.05 | 5.19 | 58,421 | |
| LR+POMOInstance=X-n167-k102024.05 | 5.31 | 21,649 | |
| LR+POMOInstance=X-n143-k72024.05 | 5.31 | 16,533 | |
| POMOInstance=X-n181-k232024.05 | 5.51 | 26,978 | |
| POMOInstance=X-n209-k162024.05 | 5.69 | 32,399 | |
| LR+POMOInstance=X-n209-k162024.05 | 5.72 | 32,410 | |
| LR+POMOInstance=X-n162-k112024.05 | 5.88 | 14,969 | |
| POMOInstance=X-n162-k112024.05 | 5.99 | 14,985 | |
| POMOInstance=X-n200-k362024.05 | 6.02 | 62,102 | |
| LR+POMOInstance=X-n219-k732024.05 | 6.09 | 124,756 | |
| POMOInstance=X-n101-k252024.05 | 6.15 | 29,288 | |
| LR+POMOInstance=X-n200-k362024.05 | 6.31 | 62,272 | |
| POMOInstance=X-n190-k82024.05 | 6.4 | 18,067 | |
| LR+POMOInstance=X-n186-k152024.05 | 6.48 | 25,709 | |
| POMOInstance=X-n186-k152024.05 | 6.61 | 25,742 | |
| POMOInstance=X-n204-k192024.05 | 7.21 | 20,976 | |
| LR+POMOInstance=Avg Gap2024.05 | 7.41 | — | |
| POMOInstance=Avg Gap2024.05 | 7.6 | — | |
| POMOInstance=X-n242-k482024.05 | 7.78 | 89,185 | |
| LR+POMOInstance=X-n214-k112024.05 | 8.15 | 11,741 | |
| LR+POMOInstance=X-n125-k302024.05 | 8.25 | 60,122 | |
| LR+POMOInstance=X-n101-k252024.05 | 8.29 | 29,878 | |
| LR+POMOInstance=X-n190-k82024.05 | 8.3 | 18,389 | |
| POMOInstance=X-n223-k342024.05 | 8.33 | 43,804 | |
| POMOInstance=X-n214-k112024.05 | 8.35 | 11,763 | |
| LR+POMOInstance=X-n242-k482024.05 | 8.36 | 89,669 | |
| POMOInstance=X-n157-k132024.05 | 8.45 | 18,302 | |
| LR+POMOInstance=X-n223-k342024.05 | 8.51 | 43,877 | |
| LR+POMOInstance=X-n237-k142024.05 | 8.58 | 29,363 | |
| LR+POMOInstance=X-n204-k192024.05 | 8.79 | 21,284 | |
| POMOInstance=X-n115-k102024.05 | 8.87 | 13,878 | |
| LR+POMOInstance=X-n233-k162024.05 | 9.1 | 20,979 | |
| POMOInstance=X-n120-k62024.05 | 9.29 | 14,570 | |
| POMOInstance=X-n148-k462024.05 | 9.6 | 47,621 | |
| POMOInstance=X-n233-k162024.05 | 9.82 | 21,119 | |
| LR+POMOInstance=X-n176-k262024.05 | 10.11 | 52,644 | |
| LR+POMOInstance=X-n148-k462024.05 | 10.16 | 47,861 | |
| POMOInstance=X-n172-k512024.05 | 10.41 | 50,356 | |
| POMOInstance=X-n176-k262024.05 | 10.61 | 52,883 | |
| LR+POMOInstance=X-n228-k232024.05 | 11.72 | 28,758 | |
| LR+POMOInstance=X-n195-k512024.05 | 12.23 | 49,632 | |
| LR+POMOInstance=X-n172-k512024.05 | 13 | 51,538 | |
| LR+POMOInstance=X-n153-k222024.05 | 13.34 | 24,050 | |
| POMOInstance=X-n195-k512024.05 | 13.74 | 50,303 | |
| POMOInstance=X-n247-k502024.05 | 13.81 | 42,420 | |
| POMOInstance=X-n228-k232024.05 | 14.03 | 29,354 | |
| POMOInstance=X-n153-k222024.05 | 14.78 | 24,356 | |
| POMOInstance=X-n237-k142024.05 | 15.64 | 31,272 | |
| LR+POMOInstance=X-n247-k502024.05 | 18.63 | 44,217 |