Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Mixed-Integer Linear Programming (MILP) solving on Maximum Independent Set (Transfer)
Loading...
68.39
Geometric Mean Execution Time
tMDP+DFS
54.4348
148.6324
242.83
337.0276
Jun 9, 2023
Geometric Mean Execution Time
Geometric Standard Deviation
Wilcoxon Test p-value
Updated 12d ago
Evaluation Results
Method
Method
Links
Geometric Mean Execution Time
Geometric Standard Deviation
Wilcoxon Test p-value
tMDP+DFS
Node limit=200,000, Se...
2023.06
68.39
3.55
-
TreeDQN (per)
Node limit=200,000, Se...
2023.06
78.54
2.96
-
SCIP default
Node limit=200,000, Se...
2023.06
116.29
2.5
-
IL
Node limit=200,000, Se...
2023.06
171.89
6.64
-
TreeDQN
Node limit=200,000, Se...
2023.06
204.99
5.76
-
FMSTS
Node limit=200,000, Se...
2023.06
417.27
7.31
-
W(IL)
Node limit=200,000, Se...
2023.06
-
-
4.03
W(per)
Node limit=200,000, Se...
2023.06
-
-
2.54
W(FMSTS)
Node limit=200,000, Se...
2023.06
-
-
2.54
W(tMDP+DFS)
Node limit=200,000, Se...
2023.06
-
-
1.89
Feedback
Search any
task
Search any
task