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

Maximum independent set

Benchmarks

Task NameDataset NameSOTA ResultTrend
Maximum Independent SetMaximum Independent Set Medium (m)
Execution Time81.2
34
Maximum Independent SetMaximum Independent Set Small (s)
Execution Time3.65
12
MILP SolvingMaximum independent set larger size (transfer)
Search Tree Nodes1,774.8
10
MILP SolvingMaximum independent set same size as training (test)
Search Tree Nodes19.3
10
Maximum Independent SetMaximum Independent Set D6
Time (s)900
9
Maximum Independent SetMaximum Independent Set D5
Time (s)900
9
Maximum Independent SetMaximum Independent Set D4
Time (s)879.81
9
Maximum Independent SetMaximum Independent Set D3
Execution Time (s)781.44
9
Maximum Independent SetMaximum Independent Set D2
Time (s)210.36
9
Maximum Independent SetMaximum Independent Set D1
Time (s)7.39
9
MILP solvingMaximum independent set Transfer
Nodes Explored169.9
9
MILP solvingMaximum independent set (train)
Nodes Explored19.5
9
MILP SolvingMaximum Independent Set
Geometric Mean Time1.75
8
Mixed-Integer Linear Programming (MILP) solvingMaximum Independent Set (Transfer)
Geometric Mean Execution Time68.39
6
Combinatorial OptimizationMaximum Independent Set Transfer
Finished Tasks25
6
Maximum Independent SetMaximum Independent Set Large Problems
Success Rate41
6
Maximum Independent SetMaximum Independent Set Medium Problems
Solution Size100
6
Maximum Independent SetMaximum Independent Set Small Problems
Success Rate100
6
Mixed Integer Linear Programming (MILP) solvingMaximum Independent Set (test)
Geometric Mean Tree Size37
5
Combinatorial OptimizationMaximum Independent Set (transfer tasks)
Tree Size (Geometric Mean)1,713
4
MILP BranchingMaximum Independent Set (val)
Number of training episodes50
3
Maximum Independent SetMaximum Independent Set Large
Execution Time1,802
3
Showing 22 of 22 rows