Maximum independent set
Benchmarks
Task NameDataset NameSOTA ResultTrendResults
Maximum Independent Set Medium (m)
81.2Execution Time
34
Maximum Independent Set Small (s)
3.65Execution Time
12
Maximum independent set larger size (transfer)
1,774.8Search Tree Nodes
10
Maximum independent set same size as training (test)
19.3Search Tree Nodes
10
Maximum Independent Set D6
900Time (s)
9
Maximum Independent Set D5
900Time (s)
9
Maximum Independent Set D4
879.81Time (s)
9
Maximum Independent Set D3
781.44Execution Time (s)
9
Maximum Independent Set D2
210.36Time (s)
9
Maximum Independent Set D1
7.39Time (s)
9
Maximum independent set Transfer
169.9Nodes Explored
9
Maximum independent set (train)
19.5Nodes Explored
9
Maximum Independent Set
1.75Geometric Mean Time
8
Maximum Independent Set (Transfer)
68.39Geometric Mean Execution Time
6
Maximum Independent Set Transfer
25Finished Tasks
6
Maximum Independent Set Large Problems
41Success Rate
6
Maximum Independent Set Medium Problems
100Solution Size
6
Maximum Independent Set Small Problems
100Success Rate
6
Maximum Independent Set (test)
37Geometric Mean Tree Size
5
Maximum Independent Set (transfer tasks)
1,713Tree Size (Geometric Mean)
4
Maximum Independent Set (val)
50Number of training episodes
3
Maximum Independent Set Large
1,802Execution Time
3