Combinatorial Optimization on CP-Lib Equicut up to 200 nodes
4.62Optimality GapTriangle Message Passing GNN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Triangle Message Passing GNN2026.05 | 4.62 | 0.64 | |
| KL2026.05 | 33.44 | 0.0004 | |
| FM2026.05 | 38.05 | 0.0076 | |
| DGRL2026.05 | 46.74 | 6.92 | |
| GAEC2026.05 | 67.09 | 0.0003 |