ResearchBenchmarksMinimum Vertex Cover on BA (400,500) slice (test)Follow246.46Avg Vertex Cover SizeGurobi244.2172259.3561274.495289.6339Oct 1, 2023Evaluation ResultsMethodMethodLinksAvg Vertex Cover SizeAvg Runtime (ms)GurobiTime Limit=8.0sTime Limit=8.0s2023.10246.46—GurobiTime Limit=1.0sTime Limit=1.0s2023.10246.49—OptGNN2023.10248.7427GurobiTime Limit=0.1sTime Limit=0.1s2023.10256.33—Greedy2023.10302.53—