Combinatorial Auction Winner Determination on CATS arbitrary
0GapGurobi (1s)
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobi (1s)Notes=Optimal2026.02 | 0 | 687.4 | |
| Gurobi (100ms)Notes=Near-optimal2026.02 | 0.02 | 142.3 | |
| Gurobi (10ms)Notes=ILP solver2026.02 | 0.2 | 31.8 | |
| GATParams=77K, Notes=Best GNN2026.02 | 0.453 | 2.4 | |
| GCNParams=76K, Notes=Homogeneous conv.2026.02 | 0.552 | 2 | |
| MLPParams=52K, Notes=No graph structure2026.02 | 0.662 | 0.5 | |
| HeteroGCNParams=891K, Notes=Heterogeneous conv.2026.02 | 0.666 | 4.4 | |
| HeteroGATParams=1.04M, Notes=Full architecture2026.02 | 0.708 | 9.4 |