ResearchBenchmarksMinimum Vertex Cover Problem on MVCP n=20Minimum Vertex Cover Problem on MVCP n=20Follow11.95Objective ValueGurobi11.7529613.0829814.41315.74302Mar 28, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapComputation Time (s)Gurobi2026.0311.9500.01AlignOPTvariant=STFTvariant=STFT2026.0312.5975.410.048AlignOPTvariant=MTFTvariant=MTFT2026.0312.7036.30.048GOAL2026.0312.756.50.012LNCS2026.0312.97.930.31MVCApprox2026.0314.59522.130.01REH2026.0316.87641.220.01