Combinatorial Optimization on CP-Lib ClusEdit up to 200 nodes
1.43Optimality GapTriangle Message Passing GNN
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Triangle Message Passing GNN2026.05 | 1.43 | 1.42 | |
| KL2026.05 | 33.43 | 0.0011 | |
| FM2026.05 | 61.27 | 0.0182 | |
| DGRL2026.05 | 66.02 | 78.52 | |
| GAEC2026.05 | 85.99 | 0.0006 |