Combinatorial Optimization on Combinatorial Auction Medium
12.9TimeMPNN + pairwise
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNN + pairwiseModel Type=GNN Model2025.12 | 12.9 | 1,122 | |
| Subgraph + pairwiseModel Type=Heuristic Baseline2025.12 | 15.6 | 1,100 | |
| MPNN + rankModel Type=GNN Model2025.12 | 16.1 | 1,543 | |
| MPNN + scoresModel Type=Heuristic Baseline2025.12 | 16.3 | 1,276 | |
| Subgraph + rankModel Type=Heuristic Baseline2025.12 | 16.3 | 1,209 | |
| MPNN + pairwiseModel Type=Heuristic Baseline2025.12 | 17 | 1,155 | |
| Subgraph + scoresModel Type=Heuristic Baseline2025.12 | 17.5 | 1,487 | |
| MPNN + rankModel Type=Heuristic Baseline2025.12 | 19.9 | 1,762 | |
| MPNN + scoresModel Type=GNN Model2025.12 | 22.4 | 1,242 | |
| Subgraph + pairwiseModel Type=GNN Model2025.12 | 59.9 | 966 | |
| Subgraph + rankModel Type=GNN Model2025.12 | 76.3 | 1,100 | |
| Subgraph + scoresModel Type=GNN Model2025.12 | 89.1 | 1,567 |