Maximum Cut on BA 200-300 graphs (test)
732.47MCut ValueGurobi
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Gurobisource=Reported in Zhang et al. 20232023.11 | 732.47 | 1.57 | |
| GurobiTime limit (tmax)=10.2023.11 | 732.01 | 10 | |
| GurobiTime limit (tmax)=2.2023.11 | 732 | 2 | |
| GurobiTime limit (tmax)=1.2023.11 | 731.79 | 1 | |
| GurobiTime limit (tmax)=0.12023.11 | 731.34 | 0.1 | |
| VAG-CO2023.11 | 722.31 | 0.17 | |
| GFlowNetsource=Reported in Zhang et al. 20232023.11 | 704.3 | 0.35 | |
| SDPsource=Reported in Zhang et al. 20232023.11 | 700.36 | 4.29 | |
| Annealsource=Reported in Zhang et al. 20232023.11 | 696.73 | 0.09 | |
| EGNsource=Reported in Zhang et al. 20232023.11 | 693.45 | 0.092 | |
| Greedysource=Reported in Zhang et al. 20232023.11 | 688.31 | 0.026 |