Branching on Capacitated Facility Location Small
21TimeMPNN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNNLoss Function=Rank2025.12 | 21 | 148 | |
| Subgraph GNNLoss Function=Rank2025.12 | 24.7 | 183 | |
| Heuristic BaselineBaseline Comparison=MPNN + Rank2025.12 | 24.8 | 37.1 | |
| MPNNLoss Function=Pairwise2025.12 | 25.3 | 191 | |
| Heuristic BaselineBaseline Comparison=MPNN + Pairwise2025.12 | 25.6 | 59.2 | |
| Heuristic BaselineBaseline Comparison=Subgraph + Rank2025.12 | 25.9 | 42 | |
| Heuristic BaselineBaseline Comparison=Subgraph + Scores2025.12 | 26.4 | 52.7 | |
| MPNNLoss Function=Scores (Regression)2025.12 | 27.2 | 210 | |
| Subgraph GNNLoss Function=Scores (Regression)2025.12 | 28.1 | 223 | |
| Subgraph GNNLoss Function=Pairwise2025.12 | 29.1 | 233 | |
| Heuristic BaselineBaseline Comparison=MPNN + Scores2025.12 | 30.3 | 55.8 | |
| Heuristic BaselineBaseline Comparison=Subgraph + Pairwise2025.12 | 30.9 | 69.6 |