Combinatorial Optimization on Set Covering Small s
3.7Time (s)QL
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| QL2026.03 | 3.7 | 161 | 100 | |
| MPNN + pairwiseModel Type=GNN2025.12 | 3.75 | 133 | — | |
| QS2026.03 | 3.8 | 170 | 100 | |
| MPNN + scoresModel Type=GNN2025.12 | 3.99 | 147 | — | |
| MPNN + rankModel Type=GNN2025.12 | 4.26 | 162 | — | |
| GNN-G2026.03 | 4.4 | 137 | 100 | |
| Heuristic BaselineSetting Context=Subgraph + rank2025.12 | 4.82 | 52 | — | |
| Heuristic BaselineSetting Context=MPNN + scores2025.12 | 4.94 | 49 | — | |
| Heuristic BaselineSetting Context=MPNN + pairwise2025.12 | 4.98 | 52 | — | |
| Heuristic BaselineSetting Context=Subgraph + pairwise2025.12 | 5.06 | 59 | — | |
| Heuristic BaselineSetting Context=Subgraph + scores2025.12 | 5.11 | 58 | — | |
| Heuristic BaselineSetting Context=MPNN + rank2025.12 | 5.2 | 63 | — | |
| SCIP2026.03 | 6.7 | 55 | 100 | |
| GNN-C2026.03 | 7.3 | 137 | 100 | |
| Subgraph + pairwiseModel Type=GNN2025.12 | 10.7 | 137 | — | |
| Subgraph + rankModel Type=GNN2025.12 | 13.5 | 182 | — | |
| Subgraph + scoresModel Type=GNN2025.12 | 32.5 | 471 | — | |
| VFS2026.03 | 37 | 123 | 100 |