# MaxCut on GSET (\|V\|=800) Source: [MaxCut on GSET (\|V\|=800)]() Collection index: [llms.txt]() Data updated: 2026-05-26T10:36:07.308Z Evaluation of algorithms solving the Maximum Cut (MaxCut) problem on the GSET graph instance containing 800 vertices, measured by the average gap to the best known cut size. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | MaxCut | | Dataset (including any stated split) | GSET (\|V\|=800) | | Metric | Average Gap to Best Known Cut | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 19 of 19 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Average Gap to Best Known Cut](): Lower is better; unit: SCALAR. ## Recorded results | Method | Average Gap to Best Known Cut | Result date | Report paper | | --- | --- | --- | --- | | BloGDiT | 0.11 | Not recorded | 6a15295cdbd7150506f7e246 | | ANYCSP | 1.22 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | ANYCSP | 1.22 | Not recorded | 6a15295cdbd7150506f7e246 | | RLSA | 3.22 | Not recorded | 6a15295cdbd7150506f7e246 | | DiffUCO | 4.11 | Not recorded | 6a15295cdbd7150506f7e246 | | ConsFormer-LNS | 4.44 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | ECORD | 8.67 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | ECORD | 8.67 | Not recorded | 6a15295cdbd7150506f7e246 | | ConsFormer | 16.33 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | ConsFormer | 16.33 | Not recorded | 6a15295cdbd7150506f7e246 | | DiT | 56.11 | Not recorded | 6a15295cdbd7150506f7e246 | | ECO-DQN | 65.11 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | ECO-DQN | 65.11 | Not recorded | 6a15295cdbd7150506f7e246 | | OR-Tools | 143.89 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | OR-Tools | 143.89 | Not recorded | 6a15295cdbd7150506f7e246 | | RUNCSP | 185.89 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | RUNCSP | 185.89 | Not recorded | 6a15295cdbd7150506f7e246 | | SDP | 245.44 | Not recorded | 69c21a6b0636e5bf4afc46c5 | | Greedy | 411.44 | Not recorded | 69c21a6b0636e5bf4afc46c5 | ### BloGDiT Average Gap to Best Known Cut: 0.11. Result ID: 6a157795fbc373592c0d944b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### ANYCSP Average Gap to Best Known Cut: 1.22. Result ID: 69c28f1f47f34ce924aace2a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### ANYCSP Average Gap to Best Known Cut: 1.22. Result ID: 6a157795fbc373592c0d9446. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### RLSA Average Gap to Best Known Cut: 3.22. Result ID: 6a157795fbc373592c0d9447. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### DiffUCO Average Gap to Best Known Cut: 4.11. Result ID: 6a157795fbc373592c0d9448. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### ConsFormer-LNS Average Gap to Best Known Cut: 4.44. Result ID: 69c28f1f47f34ce924aace2d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### ECORD Average Gap to Best Known Cut: 8.67. Result ID: 69c28f1f47f34ce924aace29. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### ECORD Average Gap to Best Known Cut: 8.67. Result ID: 6a157795fbc373592c0d9445. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### ConsFormer Average Gap to Best Known Cut: 16.33. Result ID: 69c28f1f47f34ce924aace2c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### ConsFormer Average Gap to Best Known Cut: 16.33. Result ID: 6a157795fbc373592c0d9449. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### DiT Average Gap to Best Known Cut: 56.11. Result ID: 6a157795fbc373592c0d944a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### ECO-DQN Average Gap to Best Known Cut: 65.11. Result ID: 69c28f1f47f34ce924aace28. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### ECO-DQN Average Gap to Best Known Cut: 65.11. Result ID: 6a157795fbc373592c0d9444. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### OR-Tools Average Gap to Best Known Cut: 143.89. Result ID: 69c28f1f47f34ce924aace2b. [Reporting paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### OR-Tools Average Gap to Best Known Cut: 143.89. Result ID: 6a157795fbc373592c0d9442. [Reporting paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### RUNCSP Average Gap to Best Known Cut: 185.89. Result ID: 69c28f1f47f34ce924aace27. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### RUNCSP Average Gap to Best Known Cut: 185.89. Result ID: 6a157795fbc373592c0d9443. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"\|V\|":"800"}. This record does not assert independent reproduction. ### SDP Average Gap to Best Known Cut: 245.44. Result ID: 69c28f1f47f34ce924aace26. [Reporting paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. ### Greedy Average Gap to Best Known Cut: 411.44. Result ID: 69c28f1f47f34ce924aace25. [Reporting paper]() Recorded evaluation configuration: {"Time limit":"180 seconds"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.