ResearchTasksMinimum Vertex Cover ProblemFollowBenchmarksDataset NameSOTA MethodSortMost resultsRecently updatedMost papersApplyDataset NameSOTA methodMetricTrendResultsLast UpdatedMVCP n=100Gurobi56.191Objective Value7Mar 31, 2026MVCP n=50Gurobi28.812Objective Value7Mar 31, 2026MVCP n=20Gurobi11.95Objective Value7Mar 31, 2026