Multi-Depot Vehicle Routing Problem on Cordeau MDVRP
1,373.2Objective ValueHGS-PyVRP
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| HGS-PyVRPVariant=MDOVRPBL, Time Limit=5m2026.04 | 1,373.2 | — | |
| HGS-PyVRPVariant=MDOVRPB, Time Limit=5m2026.04 | 1,374.08 | — | |
| HGS-PyVRPVariant=MDOVRPL, Time Limit=5m2026.04 | 1,385.97 | — | |
| HGS-PyVRPVariant=MDOVRP, Time Limit=5m2026.04 | 1,386.02 | — | |
| FiLMMeD-MVMoE/4EVariant=MDOVRP, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,538.02 | 9.874 | |
| FiLMMeD-MTPOMOVariant=MDOVRPL, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,540.99 | 10.177 | |
| FiLMMeD-MTPOMOVariant=MDOVRP, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,541.42 | 9.852 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPL, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,544.24 | 10.244 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPB, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,559.18 | 12.14 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPBL, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,570.14 | 13.322 | |
| FiLMMeD-MTPOMOVariant=MDOVRPB, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,573.51 | 13.156 | |
| FiLMMeD-MTPOMOVariant=MDOVRPBL, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,575.64 | 13.698 | |
| MTPOMOVariant=MDOVRP, Runtime=7s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,722.21 | 22.915 | |
| MTPOMOVariant=MDOVRPL, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,722.21 | 22.918 | |
| HGS-PyVRPVariant=MDVRPB, Time Limit=5m2026.04 | 1,756.56 | — | |
| HGS-PyVRPVariant=MDVRPBL, Time Limit=5m2026.04 | 1,760.3 | — | |
| MVMoE/4EVariant=MDOVRP, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,762.79 | 26.103 | |
| MVMoE/4EVariant=MDOVRPL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,762.79 | 26.106 | |
| HGS-PyVRPVariant=MDVRPIB, Time Limit=5m2026.04 | 1,771.57 | — | |
| HGS-PyVRPVariant=MDVRPIBL, Time Limit=5m2026.04 | 1,776.03 | — | |
| MTPOMOVariant=MDOVRPB, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,782.25 | 28.145 | |
| MTPOMOVariant=MDOVRPBL, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,798.56 | 29.549 | |
| MVMoE/4EVariant=MDOVRPB, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,809.6 | 30.541 | |
| MVMoE/4EVariant=MDOVRPBL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,813.13 | 31.042 | |
| HGS-PyVRPVariant=MDVRP, Time Limit=5m2026.04 | 1,851.19 | — | |
| HGS-PyVRPVariant=MDVRPI, Time Limit=5m2026.04 | 1,870.61 | — | |
| HGS-PyVRPVariant=MDVRPIL, Time Limit=5m2026.04 | 1,873.33 | — | |
| HGS-PyVRPVariant=MDVRPL, Time Limit=5m2026.04 | 1,898.82 | — | |
| MVMoE/4EVariant=MDVRPB, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,940.64 | 9.465 | |
| MVMoE/4EVariant=MDVRPBL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,953.89 | 10.018 | |
| MTPOMOVariant=MDVRPB, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,964.27 | 10.999 | |
| MTPOMOVariant=MDVRPBL, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,965.26 | 10.469 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPB, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,974.97 | 11.452 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPBL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,980.99 | 11.644 | |
| FiLMMeD-MTPOMOVariant=MDVRPB, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,984.85 | 12.472 | |
| FiLMMeD-MTPOMOVariant=MDVRPBL, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,990.5 | 12.38 | |
| MVMoE/4EVariant=MDVRP, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,993.3 | 6.951 | |
| MVMoE/4EVariant=MDVRPL, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 1,993.35 | 4.629 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPIBL, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,004.44 | 13.279 | |
| MTPOMOVariant=MDVRPIB, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,009.43 | 12.889 | |
| FiLMMeD-MTPOMOVariant=MDVRPIBL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,011.7 | 13.287 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPIB, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,023.05 | 14.125 | |
| FiLMMeD-MTPOMOVariant=MDVRPIB, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,026.46 | 14.129 | |
| MTPOMOVariant=MDVRPIBL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,028.43 | 13.655 | |
| MVMoE/4EVariant=MDVRPIL, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,033.39 | 8.586 | |
| MVMoE/4EVariant=MDVRPIB, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,033.86 | 13.889 | |
| MTPOMOVariant=MDVRP, Runtime=7s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,034.98 | 9.031 | |
| MVMoE/4EVariant=MDVRPIBL, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,035.19 | 14.109 | |
| MTPOMOVariant=MDVRPL, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,035.81 | 6.704 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPL, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,037.33 | 7.18 | |
| FiLMMeD-MTPOMOVariant=MDVRPL, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,040.6 | 7.327 | |
| MVMoE/4EVariant=MDVRPI, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,040.77 | 8.963 | |
| FiLMMeD-MVMoE/4EVariant=MDVRP, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,044.86 | 9.969 | |
| FiLMMeD-MTPOMOVariant=MDVRP, Runtime=7s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,046.08 | 10.062 | |
| MTPOMOVariant=MDVRPI, Runtime=8s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,048.13 | 9.479 | |
| MTPOMOVariant=MDVRPIL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,052.86 | 9.624 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPIL, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,068.03 | 10.385 | |
| FiLMMeD-MTPOMOVariant=MDVRPI, Runtime=9s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,073.85 | 10.965 | |
| FiLMMeD-MTPOMOVariant=MDVRPIL, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,073.89 | 10.805 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPI, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,075.04 | 11 | |
| HGS-PyVRPVariant=MDOVRPTW, Time Limit=5m2026.04 | 2,153.43 | — | |
| HGS-PyVRPVariant=MDOVRPBLTW, Time Limit=5m2026.04 | 2,156.32 | — | |
| HGS-PyVRPVariant=MDOVRPBTW, Time Limit=5m2026.04 | 2,164.82 | — | |
| HGS-PyVRPVariant=MDOVRPLTW, Time Limit=5m2026.04 | 2,167.34 | — | |
| HGS-PyVRPVariant=Avg., Time Limit=5m2026.04 | 2,227.94 | — | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPTW, Runtime=13s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,342.4 | 7.757 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPLTW, Runtime=15s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,378.96 | 8.68 | |
| FiLMMeD-MTPOMOVariant=MDOVRPTW, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,394.81 | 9.788 | |
| FiLMMeD-MTPOMOVariant=MDOVRPLTW, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,412.36 | 10.179 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPBTW, Runtime=14s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,479.57 | 13.378 | |
| FiLMMeD-MVMoE/4EVariant=MDOVRPBLTW, Runtime=15s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,493.31 | 13.845 | |
| FiLMMeD-MTPOMOVariant=MDOVRPBTW, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,497.26 | 14.34 | |
| FiLMMeD-MVMoE/4EVariant=Avg., Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,500.55 | 11.338 | |
| FiLMMeD-MTPOMOVariant=Avg., Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,519.65 | 12.113 | |
| FiLMMeD-MTPOMOVariant=MDOVRPBLTW, Runtime=13s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,520.55 | 14.978 | |
| MVMoE/4EVariant=Avg., Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,681.58 | 19.522 | |
| MTPOMOVariant=MDOVRPTW, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,761.57 | 25.751 | |
| MTPOMOVariant=MDOVRPLTW, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,775.88 | 25.798 | |
| MVMoE/4EVariant=MDOVRPLTW, Runtime=14s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,785.94 | 26.917 | |
| MVMoE/4EVariant=MDOVRPTW, Runtime=13s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,789.77 | 27.329 | |
| MTPOMOVariant=Avg., Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,811.83 | 23.472 | |
| MTPOMOVariant=MDOVRPBLTW, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,901.5 | 31.718 | |
| MTPOMOVariant=MDOVRPBTW, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,917.39 | 32.298 | |
| MVMoE/4EVariant=MDOVRPBLTW, Runtime=14s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,928.39 | 33.111 | |
| MVMoE/4EVariant=MDOVRPBTW, Runtime=13s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 2,979.77 | 36.011 | |
| HGS-PyVRPVariant=MDVRPIBLTW, Time Limit=5m2026.04 | 3,069.37 | — | |
| HGS-PyVRPVariant=MDVRPILTW, Time Limit=5m2026.04 | 3,071.28 | — | |
| HGS-PyVRPVariant=MDVRPITW, Time Limit=5m2026.04 | 3,084.07 | — | |
| HGS-PyVRPVariant=MDVRPLTW, Time Limit=5m2026.04 | 3,086.58 | — | |
| HGS-PyVRPVariant=MDVRPIBTW, Time Limit=5m2026.04 | 3,097.93 | — | |
| HGS-PyVRPVariant=MDVRPTW, Time Limit=5m2026.04 | 3,098.46 | — | |
| HGS-PyVRPVariant=MDVRPBTW, Time Limit=5m2026.04 | 3,120.24 | — | |
| HGS-PyVRPVariant=MDVRPBLTW, Time Limit=5m2026.04 | 3,123.13 | — | |
| FiLMMeD-MVMoE/4EVariant=MDVRPITW, Runtime=13s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,359.5 | 7.986 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPILTW, Runtime=15s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,369.62 | 8.674 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPLTW, Runtime=14s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,370.09 | 8.23 | |
| FiLMMeD-MVMoE/4EVariant=MDVRPTW, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,389.29 | 8.6 | |
| FiLMMeD-MTPOMOVariant=MDVRPLTW, Runtime=12s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,394.27 | 8.823 | |
| FiLMMeD-MTPOMOVariant=MDVRPITW, Runtime=11s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,394.66 | 8.963 | |
| FiLMMeD-MTPOMOVariant=MDVRPTW, Runtime=10s, Decoding Strategy=greedy, Instance Augmentation=x82026.04 | 3,414.85 | 9.426 |