ResearchBenchmarksMinimum Vertex Cover on MVC-2000Minimum Vertex Cover on MVC-2000Follow883.6Objective ValueMLBP882.152891.926901.7911.474May 28, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapMLBPstrategy=SA + τ-PTstrategy=SA + τ-PT2026.05883.6-1.52MLBPstrategy=SAstrategy=SA2026.05884.7-1.41MLBPstrategy=SA + Reheatstrategy=SA + Reheat2026.05884.7-1.41MLBPstrategy=SA + λ-PTstrategy=SA + λ-PT2026.05885.3-1.34Gurobi2026.05897.3—SCIP2026.05919.82.5DINS2026.05919.82.5GINS2026.05919.82.5RINS2026.05919.82.5RENS2026.05919.82.5