Combinatorial Optimization on Set Covering Medium (Time, Node)
14.1TimeHeuristic Baseline
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Heuristic BaselineSetting Context=Subgraph + rank2025.12 | 14.1 | 449 | |
| Heuristic BaselineSetting Context=MPNN + scores2025.12 | 14.79 | 519 | |
| Heuristic BaselineSetting Context=Subgraph + pairwise2025.12 | 14.8 | 489 | |
| Heuristic BaselineSetting Context=Subgraph + scores2025.12 | 15.1 | 603 | |
| MPNN + scoresModel Type=GNN2025.12 | 15.27 | 709 | |
| Heuristic BaselineSetting Context=MPNN + pairwise2025.12 | 16.21 | 591 | |
| Heuristic BaselineSetting Context=MPNN + rank2025.12 | 16.37 | 709 | |
| MPNN + pairwiseModel Type=GNN2025.12 | 16.42 | 745 | |
| MPNN + rankModel Type=GNN2025.12 | 16.47 | 758 | |
| Subgraph + pairwiseModel Type=GNN2025.12 | 58.3 | 575 | |
| Subgraph + rankModel Type=GNN2025.12 | 90.2 | 920 | |
| Subgraph + scoresModel Type=GNN2025.12 | 373.4 | 3,998 |