Maximum independent set
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | Maximum Independent Set Small (s) | Execution Time3.65 | 12 | |
| Maximum Independent Set | Maximum Independent Set Medium (m) | Execution Time81.2 | 10 | |
| MILP Solving | Maximum independent set larger size (transfer) | Search Tree Nodes1,774.8 | 10 | |
| MILP Solving | Maximum independent set same size as training (test) | Search Tree Nodes19.3 | 10 | |
| Maximum Independent Set | Maximum Independent Set Large | Execution Time1,802 | 3 |
Showing 5 of 5 rows