ResearchBenchmarksMaximum Independent Set on MIS-3000Maximum Independent Set on MIS-3000Follow-1,362.2Objective ValueSCIP-1,372.704-1,369.977-1,367.25-1,364.523May 28, 2026Evaluation resultsMethodMethodLinksObjective ValueOptimality GapSCIP2026.05-1,362.274RINS2026.05-1,362.274DINS2026.05-1,362.374GINS2026.05-1,362.374RENS2026.05-1,362.374MLBPstrategy=SA + τ-PTstrategy=SA + τ-PT2026.05-1,36925MLBPstrategy=SAstrategy=SA2026.05-1,369.124MLBPstrategy=SA + Reheatstrategy=SA + Reheat2026.05-1,369.124MLBPstrategy=SA + λ-PTstrategy=SA + λ-PT2026.05-1,370.513Gurobi2026.05-1,372.3—