Share your thoughts, 1 month free Claude Pro on usSee more
WorkDL logo mark

Gset

Benchmarks

Task NameDataset NameSOTA ResultTrend
MaxCutGset (test)
ApR1
33
MaxCutGSET (|V|=1K)
Average Gap to Best Known Cut1.33
19
MaxCutGSET (|V|=800)
Average Gap to Best Known Cut0.11
19
MaxCutGSET (|V|>=3K)
Average Gap to Best Known Cut32.75
18
MaxCutGSET |V|=2K
Average Gap to Best Known Cut7.88
18
Max-CutGset G62 59 (test)
Cut Value11,266
11
Max-CutGset G11 59 (test)
Cut Value1,584
11
Max-CutGset G64 59 (test)
Cut Value25,748
11
Max-CutGset G18 59 (test)
Cut Value3,034
11
Max-CutGset G61 59 (test)
Cut Value12,901
11
Max-CutGset G6 59 (test)
Cut Value11,545
11
Showing 11 of 11 rows