ResearchBenchmarksCapacitated Vehicle Routing Problem on XE_9 instance setsCapacitated Vehicle Routing Problem on XE_9 instance setsFollow42.3Absolute Gap to HGS MeanSGBS+EAS38.73662.79386.85110.907Jul 13, 2022Evaluation resultsMethodMethodLinksAbsolute Gap to HGS MeanHGS CostSGBS+EASn=213, Avg. runtime in...n=213, Avg. runtime in seconds=4402022.0742.3—EASn=213, Avg. runtime in...n=213, Avg. runtime in seconds=4402022.0778.1—LKH3n=213, Avg. runtime in...n=213, Avg. runtime in seconds=662022.07131.4—HGSn=213, Avg. runtime in...n=213, Avg. runtime in seconds=822022.07—11,947.2