Maximum independent set
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Maximum Independent Set | Maximum Independent Set Medium (m) | Execution Time81.2 | 34 | |
| Maximum Independent Set | Maximum Independent Set Small (s) | Execution Time3.65 | 12 | |
| 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 | |
| MILP solving | Maximum independent set Transfer | Nodes Explored169.9 | 9 | |
| MILP solving | Maximum independent set (train) | Nodes Explored19.5 | 9 | |
| Maximum Independent Set | Maximum Independent Set Large Problems | Success Rate41 | 6 | |
| Maximum Independent Set | Maximum Independent Set Medium Problems | Solution Size100 | 6 | |
| Maximum Independent Set | Maximum Independent Set Small Problems | Success Rate100 | 6 | |
| Maximum Independent Set | Maximum Independent Set Large | Execution Time1,802 | 3 |
Showing 10 of 10 rows