Maximum Cut on Gset (test)
1ApRGREEDY
Evaluation Results
| Method | Links | |
|---|---|---|
| GREEDYGraph=G49, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| SDPGraph=G49, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| RUN-CSPGraph=G49, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| CRAGraph=G49, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| GREEDYGraph=G50, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| SDPGraph=G50, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| RUN-CSPGraph=G50, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| CRAGraph=G50, Nodes=3,000, Edges=6,0002023.09 | 1 | |
| CRAGraph=G22, Nodes=2,000, Edges=19,9902023.09 | 0.998 | |
| CRAGraph=G14, Nodes=800, Edges=4,6942023.09 | 0.994 | |
| CRAGraph=G15, Nodes=800, Edges=4,6612023.09 | 0.992 | |
| CRAGraph=G70, Nodes=10,000, Edges=9,9992023.09 | 0.992 | |
| CRAGraph=G55, Nodes=5,000, Edges=12,4682023.09 | 0.991 | |
| PI-GNNGraph=G50, Nodes=3,000, Edges=6,0002023.09 | 0.99 | |
| PI-GNNGraph=G14, Nodes=800, Edges=4,6942023.09 | 0.988 | |
| PI-GNNGraph=G22, Nodes=2,000, Edges=19,9902023.09 | 0.987 | |
| PI-GNNGraph=G49, Nodes=3,000, Edges=6,0002023.09 | 0.986 | |
| PI-GNNGraph=G55, Nodes=5,000, Edges=12,4682023.09 | 0.983 | |
| RUN-CSPGraph=G55, Nodes=5,000, Edges=12,4682023.09 | 0.982 | |
| PI-GNNGraph=G70, Nodes=10,000, Edges=9,9992023.09 | 0.982 | |
| PI-GNNGraph=G15, Nodes=800, Edges=4,6612023.09 | 0.98 | |
| RUN-CSPGraph=G22, Nodes=2,000, Edges=19,9902023.09 | 0.975 | |
| SDPGraph=G14, Nodes=800, Edges=4,6942023.09 | 0.97 | |
| RUN-CSPGraph=G70, Nodes=10,000, Edges=9,9992023.09 | 0.97 | |
| RUN-CSPGraph=G14, Nodes=800, Edges=4,6942023.09 | 0.96 | |
| RUN-CSPGraph=G15, Nodes=800, Edges=4,6612023.09 | 0.96 | |
| SDPGraph=G15, Nodes=800, Edges=4,6612023.09 | 0.958 | |
| GREEDYGraph=G14, Nodes=800, Edges=4,6942023.09 | 0.946 | |
| GREEDYGraph=G15, Nodes=800, Edges=4,6612023.09 | 0.939 | |
| GREEDYGraph=G22, Nodes=2,000, Edges=19,9902023.09 | 0.923 | |
| GREEDYGraph=G55, Nodes=5,000, Edges=12,4682023.09 | 0.892 | |
| GREEDYGraph=G70, Nodes=10,000, Edges=9,9992023.09 | 0.886 | |
| SDPGraph=G22, Nodes=2,000, Edges=19,9902023.09 | 0.77 |