Set covering
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
Set Covering Small s
3.7Time (s)
18
Set Covering 1000x500 (Easy)
16.64Search Nodes
13
Set Covering Large l
36.8Computation Time
12
Set Covering Medium
14.1Time
12
Set covering transfer larger size
61.4Nodes Explored
10
Set covering same size as training (test)
10.7Search Tree Nodes
10
Set Covering D6
900Time (s)
9
Set Covering D5
900Time (s)
9
Set Covering D4
900Time (s)
9
Set Covering D3
831.41Time (s)
9
Set Covering D2
73.78Time (s)
9
Set Covering D1
6.28Time (s)
9
Set covering Transfer
672.1Search Tree Nodes
9
Set covering (train)
35.8Search Tree Nodes
9
Set Covering Large Problems
69Solved Count
6
Set Covering Medium Problems
100Solution Rate
6
Set Covering 1000x2000 (Hard)
426Nodes Explored
4
Set Covering 1000x1000 (Medium)
370Nodes Explored
4
Set Covering D6
900Time (s)
3
Set Covering D5
900Time (s)
3
Set Covering D4
900Time (s)
3
Set Covering D3
839.8Execution Time (s)
3
Set Covering D2
72.51Execution Time (s)
3
Set Covering D1
6.12Execution Time (s)
3