List your company
ResearchFormerly WizWand

Capacitated Vehicle Routing Problem on CVRP n=150 1K instances (Generalization)

19.055Objective ValueHGS
19.0187219.2636119.508519.75339Jul 13, 2022Oct 2, 2022Dec 22, 2022Mar 14, 2023Jun 3, 2023Aug 23, 2023Nov 13, 2023
Updated 8mo ago

Evaluation results

MethodLinks
HGSTime=(9h)2022.0719.055—
SGBS+EASStage=Converged, Time=(20h)2022.0719.1010.24
EASStage=Converged, Time=(20h)2022.0719.1570.54
SGBS+EASStage=Intermediate, Time=(2h)2022.0719.1680.6
EASStage=Intermediate, Time=(2h)2022.0719.2050.79
LKH32023.1119.220
LKH3Time=(20h)2022.0719.2220.88
DPDPTime=(5h)2022.0719.3121.35
COMPASSTime=1H2023.1119.3130.485
EASTime=2H2023.1119.3210.528
Poppy 32Time=1H2023.1119.4211.044
SGBSHyperparameters=(4,4), Time=(4m)2022.0719.4261.95
POMOSearch Strategy=sampling, Time=(2h)2022.0719.4782.22
POMOTime=1H2023.1119.4881.393
DACTTime=(16h)2022.0719.5942.83
POMOSearch Strategy=greedy, Time=(1m)2022.0719.6363.05
POMO (greedy)Time=1M2023.1119.752.757
NLNSTime=(12m)2022.0719.9624.76