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

Set covering

Benchmarks

Task NameDataset NameSOTA ResultTrend
Combinatorial OptimizationSet Covering Small s
Time (s)3.7
18
Combinatorial OptimizationSet Covering Large l
Computation Time36.8
12
Combinatorial OptimizationSet Covering Medium
Time14.1
12
MILP SolvingSet covering transfer larger size
Nodes Explored61.4
10
MILP SolvingSet covering same size as training (test)
Search Tree Nodes10.7
10
MILP solvingSet covering Transfer
Search Tree Nodes672.1
9
MILP solvingSet covering (train)
Search Tree Nodes35.8
9
Set CoveringSet Covering Large Problems
Solved Count69
6
Set CoveringSet Covering Medium Problems
Solution Rate100
6
Mixed-Integer Linear Programming solvingSet Covering 1000x2000 (Hard)
Nodes Explored426
4
Mixed-Integer Linear Programming solvingSet Covering 1000x1000 (Medium)
Nodes Explored370
4
Mixed-Integer Linear Programming solvingSet Covering 1000x500 (Easy)
Search Nodes23
4
Showing 12 of 12 rows