Multi-Graph Multi-Objective Traveling Salesman Problem on FLEX2 size 100
94HVLKH
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| LKH2025.06 | 94 | 0 | 31 | |
| LKHAugmentation=false, Time=(7.0m)2026.05 | 94 | 0 | — | |
| GMS-EBAugmentation=false2025.06 | 93 | 1.81 | 9.1 | |
| GMS-EBAugmentation=true2025.06 | 93 | 1.47 | 1.2 | |
| GMS-DHAugmentation=true2025.06 | 93 | 1.61 | 6.6 | |
| GMS-EBAugmentation=false, Time=(3.2m)2026.05 | 93 | 1.52 | — | |
| GMS-EBAugmentation=true, Time=(25m)2026.05 | 93 | 1.27 | — | |
| GMS-DHAugmentation=true, Time=(4.0m)2026.05 | 93 | 1.84 | — | |
| NEPFAugmentation=false, Time=(11s)2026.05 | 93 | 1.63 | — | |
| NEPFAugmentation=true, Time=(1.4m)2026.05 | 93 | 1.14 | — | |
| GMS-DHAugmentation=false2025.06 | 92 | 2.11 | 49 | |
| GMS-DHAugmentation=false, Time=(34s)2026.05 | 92 | 2.22 | — | |
| OR Tools2025.06 | 91 | 3.46 | 1.8 | |
| MBMAugmentation=false2025.06 | 91 | 3.72 | 44 | |
| MBMAugmentation=true2025.06 | 91 | 3.28 | 5.9 | |
| OR-toolsAugmentation=false, Time=(4.8m)2026.05 | 91 | 3.46 | — | |
| Nearest NeighborAugmentation=false, Time=(25s)2026.05 | 88 | 6.71 | — | |
| GMS-DHPost-processing=true2025.06 | 83 | 12.53 | 2.3 | |
| MOEA/D2025.06 | 68 | 28.46 | 99 |