Combinatorial Optimization on Set Covering Large l
36.8Computation TimeHeuristic Baseline
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Heuristic BaselineSetting Context=Subgraph + scores2025.12 | 36.8 | 2,024 | |
| Heuristic BaselineSetting Context=MPNN + scores2025.12 | 39 | 2,324 | |
| Heuristic BaselineSetting Context=Subgraph + rank2025.12 | 45.7 | 3,168 | |
| Heuristic BaselineSetting Context=MPNN + rank2025.12 | 46.2 | 3,117 | |
| MPNN + scoresModel Type=GNN2025.12 | 48 | 2,272 | |
| Heuristic BaselineSetting Context=Subgraph + pairwise2025.12 | 48.9 | 2,941 | |
| Heuristic BaselineSetting Context=MPNN + pairwise2025.12 | 51.4 | 3,538 | |
| MPNN + rankModel Type=GNN2025.12 | 58.1 | 2,741 | |
| MPNN + pairwiseModel Type=GNN2025.12 | 99.2 | 5,101 | |
| Subgraph + pairwiseModel Type=GNN2025.12 | 305 | 2,271 | |
| Subgraph + rankModel Type=GNN2025.12 | 556 | 4,324 | |
| Subgraph + scoresModel Type=GNN2025.12 | 1,212 | 9,309 |