ResearchBenchmarksMinimum Vertex Cover on REDDIT-M-5K (test)Follow107.32Avg Vertex Cover SizeGurobi105.4832117.8816130.28142.6784Oct 1, 2023Evaluation ResultsMethodMethodLinksAvg Vertex Cover SizeAvg Runtime (ms)GurobiTime Limit=1.0sTime Limit=1.0s2023.10107.32—GurobiTime Limit=8.0sTime Limit=8.0s2023.10107.32—OptGNN2023.10107.3633GurobiTime Limit=0.1sTime Limit=0.1s2023.10108.73—Greedy2023.10153.24—