Multi-Graph Multi-Objective Capacitated Vehicle Routing Problem on FLEX2 size 100
89HVHGS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| HGS2025.06 | 89 | 0 | 75 | |
| HGSAugmentation=false, Time=(22h)2026.05 | 89 | 0 | — | |
| GMS-EBAugmentation=true, Time=(34m)2026.05 | 87 | 2.63 | — | |
| NEPFAugmentation=true, Time=(1.8m)2026.05 | 87 | 2.24 | — | |
| GMS-EBAugmentation=true2025.06 | 86 | 3.66 | 1.4 | |
| GMS-EBAugmentation=false, Time=(4.3m)2026.05 | 86 | 3.26 | — | |
| NEPFAugmentation=false, Time=(16s)2026.05 | 86 | 2.9 | — | |
| GMS-EBAugmentation=false2025.06 | 85 | 4.08 | 10 | |
| GMS-DHAugmentation=false2025.06 | 85 | 4.94 | 1 | |
| GMS-DHAugmentation=true2025.06 | 85 | 3.89 | 8.2 | |
| OR Tools2025.06 | 84 | 5.97 | 1.9 | |
| OR-toolsAugmentation=false, Time=(32m)2026.05 | 84 | 5.96 | — | |
| GMS-DHAugmentation=false, Time=(36s)2026.05 | 84 | 5.97 | — | |
| GMS-DHAugmentation=true, Time=(4.6m)2026.05 | 84 | 5.08 | — | |
| MBMAugmentation=true2025.06 | 82 | 8.3 | 6.9 | |
| MBMAugmentation=false2025.06 | 81 | 9.38 | 54 | |
| GMS-DHPost-processing=true2025.06 | 75 | 15.7 | 2.45 | |
| Nearest NeighborAugmentation=false, Time=(1.0m)2026.05 | 73 | 17.49 | — | |
| NSGA-II2025.06 | 56 | 36.54 | 219 |