Combinatorial Optimization on CP-Lib MCF up to 200 nodes
1.19Optimality GapTriangle Message Passing GNN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Triangle Message Passing GNN2026.05 | 1.19 | 1.94 | |
| KL2026.05 | 5.16 | 0.0004 | |
| FM2026.05 | 5.35 | 0.0076 | |
| GAEC2026.05 | 14.3 | 0.0003 | |
| DGRL2026.05 | 24.1 | 20.25 |