Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
Maximum Cut on BA 200-300 graphs (test)
Loading...
732.47
MCut Value
Gurobi
686.5436
698.4668
710.39
722.3132
Nov 23, 2023
MCut Value
Time per Graph (s)
Updated 1mo ago
Evaluation Results
Method
Method
Links
MCut Value
Time per Graph (s)
Gurobi
source=Reported in Zha...
2023.11
732.47
1.57
Gurobi
Time limit (tmax)=10.
2023.11
732.01
10
Gurobi
Time limit (tmax)=2.
2023.11
732
2
Gurobi
Time limit (tmax)=1.
2023.11
731.79
1
Gurobi
Time limit (tmax)=0.1
2023.11
731.34
0.1
VAG-CO
2023.11
722.31
0.17
GFlowNet
source=Reported in Zha...
2023.11
704.3
0.35
SDP
source=Reported in Zha...
2023.11
700.36
4.29
Anneal
source=Reported in Zha...
2023.11
696.73
0.09
EGN
source=Reported in Zha...
2023.11
693.45
0.092
Greedy
source=Reported in Zha...
2023.11
688.31
0.026
Feedback
Search any
task
Search any
task
