Share your thoughts, 1 month free Claude Pro on usSee more

MILP solving on Maximum independent set (train)

19.5Nodes Explored

SCIP

Updated 16d ago

Evaluation Results

Method	Links
SCIP 2025.11		19.5	2.44	100
SB 2025.11		24.9	45.87	100
IL⋆ 2025.11		40.1	0.36	100
PlanB&B 2025.11		44.8	0.32	100
IL-DFS 2025.11		68.5	0.44	100
PG-tMDP 2025.11		153.6	0.92	100
DQN-tMDP 2025.11		168	1	100
DQN-Retro 2025.11		223	1.81	100
Random 2025.11		386.8	2.01	100