ResearchBenchmarksMaximum Independent Set on MIS-1500Follow-682.8Objective ValueSCIP-684.568-684.109-683.65-683.191May 28, 2026Evaluation ResultsMethodMethodLinksObjective ValueOptimality GapSCIP2026.05-682.825RINS2026.05-682.924DINS2026.05-68322GINS2026.05-68322RENS2026.05-68322MLBPstrategy=SAstrategy=SA2026.05-683.614MLBPstrategy=SA + τ-PTstrategy=SA + τ-PT2026.05-683.810MLBPstrategy=SA + Reheatstrategy=SA + Reheat2026.05-6848MLBPstrategy=SA + λ-PTstrategy=SA + λ-PT2026.05-684.25Gurobi2026.05-684.5—