Combinatorial Optimization on Combinatorial Auction Small s
1.23TimeMPNN + pairwise
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNN + pairwiseModel Type=GNN Model2025.12 | 1.23 | 71.1 | |
| MPNN + rankModel Type=GNN Model2025.12 | 1.24 | 71.4 | |
| MPNN + scoresModel Type=GNN Model2025.12 | 1.31 | 77.4 | |
| MPNN + scoresModel Type=Heuristic Baseline2025.12 | 1.65 | 11.7 | |
| Subgraph + rankModel Type=Heuristic Baseline2025.12 | 1.69 | 13.1 | |
| Subgraph + pairwiseModel Type=Heuristic Baseline2025.12 | 1.7 | 11 | |
| MPNN + pairwiseModel Type=Heuristic Baseline2025.12 | 1.75 | 14.4 | |
| MPNN + rankModel Type=Heuristic Baseline2025.12 | 1.76 | 13.2 | |
| Subgraph + scoresModel Type=Heuristic Baseline2025.12 | 1.77 | 14 | |
| Subgraph + rankModel Type=GNN Model2025.12 | 2.07 | 65.6 | |
| Subgraph + pairwiseModel Type=GNN Model2025.12 | 2.16 | 65.1 | |
| Subgraph + scoresModel Type=GNN Model2025.12 | 2.44 | 78.6 |