List your company
ResearchFormerly WizWand

Capacitated Vehicle Routing Problem on CVRP n=150 1k instances

19.05Objective ValueHGS
19.013619.259319.50519.7507Oct 7, 2022Jan 13, 2023Apr 22, 2023Jul 30, 2023Nov 6, 2023Feb 13, 2024May 22, 2024
Updated 4mo ago

Evaluation results

MethodLinks
HGSProtocol=0-shot (active search)2022.1019.050—
HGSEvaluation Protocol=0-shot2022.1019.050—
HGS2024.0519.052—5
LR+SGBS+EASBase Model=SGBS+EAS, Leader Reward=true2024.0519.1260.3893
SGBS+EAS2024.0519.1540.5323
LR+SGBS+EAS(short)Base Model=SGBS+EAS, Search=short, Leader Reward=true2024.0519.160.5661
LKH3Protocol=0-shot (active search)2022.1019.220.89—
LKH3Evaluation Protocol=0-shot2022.1019.220.89—
LKH32024.0519.2220.89120
SGBS+EAS(short)Search=short2024.0519.2270.921
DPDPProtocol=0-shot (active search)2022.1019.311.38—
DPDP2024.0519.3121.3635
COMPASS(no aug)Augmentation=false2024.0519.3131.3692
Poppy 32Number of samples=200, Protocol=0-shot (active search)2022.1019.321.4—
EASProtocol=0-shot (active search)2022.1019.361.62—
POMONumber of samples=200, Protocol=0-shot (active search)2022.1019.431.98—
SGBSProtocol=0-shot (active search)2022.1019.431.96—
POMO(sampling)Decoding=sampling2024.0519.4782.2352
PoppyEvaluation Protocol=0-shot, Population size=322022.1019.52.33—
Poppy 32Paths=322024.0519.52.351
POMOEvaluation Protocol=0-shot, Number of Samples=32, Ensemble=true2022.1019.572.73—
PoppyEvaluation Protocol=0-shot, Population size=82022.1019.582.75—
POMOEvaluation Protocol=0-shot, Number of Samples=322022.1019.612.94—
PoppyEvaluation Protocol=0-shot, Population size=42022.1019.612.95—
LR+POMOBase Model=POMO, Leader Reward=true2024.0519.6823.30616
POMO2024.0519.6863.32416
POMOEvaluation Protocol=0-shot2022.1019.753.65—
CVAE-OptProtocol=0-shot (active search)2022.1019.844.16—
NLNSEvaluation Protocol=0-shot2022.1019.964.76—