List your company
ResearchFormerly WizWand

Capacitated Vehicle Routing Problem on CVRP n=125 (generalization)

17.374Objective ValueHGS
17.3475217.5262617.70517.88374Nov 13, 2023Feb 15, 2024May 20, 2024Aug 23, 2024Nov 26, 2024Mar 1, 2025Jun 4, 2025
Updated 4mo ago

Evaluation results

MethodLinks
HGS2025.0617.374-0.7236
LGS-NetAugmentation trick=aug.2025.0617.461-0.2232
EASAugmentation trick=aug.2025.0617.466-0.1942
LGS-NetAugmentation trick=no aug.2025.0617.496-0.0221
LGS-Net2025.0617.496-0.0221
LKH32023.1117.50—
LKH32023.1117.50—
LKH32025.0617.5019
LKH32025.0617.5019
COMPASSTime=42M2023.1117.5110.064—
COMPASSTime=42M2023.1117.5110.064—
COMPASSAugmentation trick=aug.2025.0617.5120.0682
EASTime=81M2023.1117.5360.146—
EASTime=81M2023.1117.5360.146—
EASAugmentation trick=no aug.2025.0617.5410.2341
EAS2025.0617.5410.2341
COMPASSAugmentation trick=no aug.2025.0617.5460.2631
COMPASS2025.0617.5460.2631
Poppy 32Time=42M2023.1117.5480.276—
Poppy 32Time=42M2023.1117.5480.276—
POMOAugmentation trick=aug., Decoding strategy=sampling2025.0617.5830.4752
CNFAugmentation trick=aug.2025.0617.6070.6112
POMOTime=43M2023.1117.6120.642—
POMOTime=43M2023.1117.6120.642—
ELGAugmentation trick=aug.2025.0617.6230.7032
POMOAugmentation trick=no aug., Decoding strategy=sampling2025.0617.6520.8691
POMOmode=sampling2025.0617.6520.8691
CNFAugmentation trick=no aug.2025.0617.6821.041
CNF2025.0617.6821.041
ELGAugmentation trick=no aug.2025.0617.7291.3081
ELG2025.0617.7291.3081
POMOAugmentation trick=aug., Decoding strategy=greedy2025.0617.7561.4631
POMO (greedy)Time=<1M2023.1117.8181.818—
POMOMode=greedy, Time=<1M2023.1117.8181.818—
CVAE-OptAugmentation trick=no aug.2025.0617.8642.0836
CVAE-Opt2025.0617.8642.0836
POMOAugmentation trick=no aug., Decoding strategy=greedy2025.0617.9052.3141
POMOmode=greedy2025.0617.9052.3141
OR Tools2025.0618.0363.06364
OR Tools2025.0618.0363.06364