Vehicle Routing Problem on CVRP n=50
0.03Computation Time (m)RF-POMO
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| RF-POMO2025.10 | 0.03 | 1.31 | 10.51 | |
| AFLT (Time budget)=5002025.10 | 0.18 | 5.01 | 10.89 | |
| AFLT (Time budget)=20002025.10 | 0.46 | 3.18 | 10.7 | |
| MTPOMONodes=502025.12 | 1 | — | — | |
| RF-TENodes=502025.12 | 1 | — | — | |
| ARCNodes=502025.12 | 1 | — | — | |
| MVMoENodes=502025.12 | 2 | — | — | |
| MTPOMOvariant=standard2026.04 | 2 | 1.423 | 10.52 | |
| RouteFindervariant=standard2026.04 | 2 | 1.257 | 10.502 | |
| CaDAvariant=standard2026.04 | 2 | 1.182 | 10.494 | |
| AFLT (Time budget)=100002025.10 | 2.1 | 2.12 | 10.59 | |
| CaDANodes=502025.12 | 3 | — | — | |
| MVMoEvariant=standard2026.04 | 3 | 1.229 | 10.499 | |
| FiLMMeD-CaDAvariant=standard2026.04 | 4 | 0.924 | 10.468 | |
| CaDAvariant=†2026.04 | 5 | 1.012 | 10.476 | |
| FiLMMeD-CaDAvariant=†2026.04 | 5 | 0.865 | 10.461 | |
| HGS-PyVRPNodes=502025.12 | 10 | 0 | — | |
| HGS-PyVRP2025.10 | 10.4 | — | 10.37 | |
| OR-Tools2025.10 | 10.4 | 1.91 | 10.57 | |
| HGS-PyVRPvariant=standard2026.04 | 10.4 | — | 10.372 | |
| OR-Toolsvariant=standard2026.04 | 10.4 | 1.907 | 10.572 |