ResearchBenchmarksSet Covering on SC-2000Set Covering on SC-2000Follow291.5Objective ValueMLBP291.08293.915296.75299.585May 28, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapMLBPstrategy=SA + Reheatstrategy=SA + Reheat2026.05291.5-0.49MLBPstrategy=SAstrategy=SA2026.05291.6-0.46MLBPstrategy=SA + τ-PTstrategy=SA + τ-PT2026.05291.6-0.47MLBPstrategy=SA + λ-PTstrategy=SA + λ-PT2026.05291.7-0.42Gurobi2026.05293—RINS2026.05300.72.57SCIP2026.05301.62.88DINS2026.05301.62.87GINS2026.05301.92.99RENS2026.053022.99