ResearchBenchmarksCapacitated Vehicle Routing Problem on XE instance sets 5Capacitated Vehicle Routing Problem on XE instance sets 5Follow17.4Absolute Gap to HGS MeanSGBS+EAS16.3823.26530.1537.035Jul 13, 2022Evaluation resultsMethodMethodLinksAbsolute Gap to HGS MeanHGS CostSGBS+EASn=180, Avg. runtime in...n=180, Avg. runtime in seconds=3412022.0717.4—EASn=180, Avg. runtime in...n=180, Avg. runtime in seconds=3412022.0732.3—LKH3n=180, Avg. runtime in...n=180, Avg. runtime in seconds=652022.0742.9—HGSn=180, Avg. runtime in...n=180, Avg. runtime in seconds=442022.07—26,561.5