Combinatorial Optimization on Combinatorial Auction Large
142Computation TimeMPNN + pairwise
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNN + pairwiseModel Type=Heuristic Baseline2025.12 | 142 | 13,640 | |
| Subgraph + rankModel Type=Heuristic Baseline2025.12 | 150 | 14,945 | |
| MPNN + scoresModel Type=Heuristic Baseline2025.12 | 155 | 15,528 | |
| MPNN + rankModel Type=Heuristic Baseline2025.12 | 163 | 16,100 | |
| MPNN + pairwiseModel Type=GNN Model2025.12 | 168 | 14,566 | |
| Subgraph + scoresModel Type=Heuristic Baseline2025.12 | 194 | 20,484 | |
| Subgraph + pairwiseModel Type=Heuristic Baseline2025.12 | 202 | 20,694 | |
| MPNN + rankModel Type=GNN Model2025.12 | 252 | 22,742 | |
| MPNN + scoresModel Type=GNN Model2025.12 | 515 | 26,033 | |
| Subgraph + pairwiseModel Type=GNN Model2025.12 | 1,182 | 12,237 | |
| Subgraph + rankModel Type=GNN Model2025.12 | 1,342 | 11,851 | |
| Subgraph + scoresModel Type=GNN Model2025.12 | 1,509 | 17,353 |