Share your thoughts, 1 month free Claude Pro on us
See more
Home
/
Benchmarks
MaxCut on GSET (|V|=800)
Loading...
1.22
Average Gap to Best Known Cut
ANYCSP
-15.1888
95.5706
206.33
317.0894
Mar 21, 2026
Average Gap to Best Known Cut
Updated 25d ago
Evaluation Results
Method
Method
Links
Average Gap to Best Known Cut
ANYCSP
Time limit=180 seconds
2026.03
1.22
ConsFormer-LNS
Time limit=180 seconds
2026.03
4.44
ECORD
Time limit=180 seconds
2026.03
8.67
ConsFormer
Time limit=180 seconds
2026.03
16.33
ECO-DQN
Time limit=180 seconds
2026.03
65.11
OR-Tools
Time limit=180 seconds
2026.03
143.89
RUNCSP
Time limit=180 seconds
2026.03
185.89
SDP
Time limit=180 seconds
2026.03
245.44
Greedy
Time limit=180 seconds
2026.03
411.44
Feedback
Search any
task
Search any
task