Maximum Independent Set on ER [700-800]
44.87Solution SizeKaMIS
Evaluation results
| Method | Links | |||
|---|---|---|---|---|
| KaMISType=OR2022.10 | 44.87 | — | 52.13 | |
| KAMISType=HEURISTICS2023.02 | 44.87 | — | 52.13 | |
| KaMISTYPE=Heuristics2025.02 | 44.87 | — | 52.13 | |
| KaMISType=Heuristics2026.02 | 44.87 | — | 52 | |
| KaMISTYPE=OR2026.05 | 44.87 | 0.8 | 52.13 | |
| CAMTYPE=UL2026.05 | 44.16 | 1.58 | 55 | |
| DiffUCOTYPE=UL2026.05 | 43.98 | 1.98 | 55 | |
| CADOType=SL+RL2026.02 | 43.62 | 2.78 | 1.8 | |
| SDDSTYPE=UL2026.05 | 43.31 | 3.48 | 55 | |
| RLNNTYPE=UL2026.05 | 43.14 | 3.86 | 55 | |
| UDCType=RL+DC2026.02 | 42.88 | 4.44 | 21 | |
| DIMESType=RL+S2022.10 | 42.06 | 6.26 | 12.01 | |
| DIMESType=RL+S2023.02 | 42.06 | 6.26 | 12.01 | |
| DIMESTYPE=UL2026.05 | 42.06 | 6.26 | 12.01 | |
| DIFUSCOTYPE=SL2026.05 | 41.85 | 6.73 | 1.34 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=5, Gradient Search Steps (Tg)=52025.02 | 41.73 | 6.99 | 551 | |
| T2TTYPE=SL+S, Sampling Steps (Ts)=50, Gradient Search Steps (T)=302025.02 | 41.41 | 7.72 | 2,745 | |
| GurobiType=OR2022.10 | 41.38 | 7.78 | 50 | |
| GUROBIType=EXACT2023.02 | 41.38 | 7.78 | 50 | |
| GurobiTYPE=OR2026.05 | 41.38 | 7.78 | 50 | |
| GurobiTYPE=Exact2025.02 | 41.28 | 7.78 | 50 | |
| GurobiType=Exact2026.02 | 41.28 | — | 50 | |
| LwDType=RL+S2022.10 | 41.17 | 8.25 | 6.33 | |
| LWDType=RL+S2023.02 | 41.17 | 8.25 | 6.33 | |
| LwDTYPE=RL+S2025.02 | 41.17 | 8.25 | 6.33 | |
| LwDType=RL+S2026.02 | 41.17 | 8.25 | 6.3 | |
| GFlowNetsTYPE=UL+S2025.02 | 41.14 | 8.53 | 2.92 | |
| GFlowNetsType=UL+S2026.02 | 41.14 | 8.53 | 2.9 | |
| DIFUSCOType=SL+S2023.02 | 41.12 | 8.36 | 26.67 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=1, Gradient Search Steps (Tg)=12025.02 | 40.98 | 8.66 | 119 | |
| Fast T2TTYPE=SL+G, Sampling Steps (Ts)=5, Gradient Search Steps (Tg)=52025.02 | 40.68 | 9.34 | 132 | |
| FastT2TType=SL+CS2026.02 | 40.6 | 9.52 | 41 | |
| Fast T2TTYPE=SL+G, Sampling Steps (Ts)=1, Gradient Search Steps (Tg)=12025.02 | 40.25 | 10.3 | 25 | |
| T2TTYPE=SL+G, Sampling Steps (Ts)=50, Gradient Search Steps (T)=302025.02 | 39.81 | 11.28 | 77 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=52025.02 | 39.81 | 11.27 | 116 | |
| T2TType=SL+CS2026.02 | 39.56 | 11.83 | 8.5 | |
| DIFUSCOTYPE=SL+S, Sampling Steps (Ts)=1002025.02 | 39.12 | 12.81 | 2,143 | |
| IntelType=SL+G2022.10 | 38.86 | 13.39 | 6.06 | |
| DIFUSCOType=SL+G2023.02 | 38.83 | 12.4 | 8.8 | |
| IntelType=SL+TS2022.10 | 38.8 | 13.43 | 20 | |
| INTELType=SL+TS2023.02 | 38.8 | 13.43 | 20 | |
| DIMESType=RL+G2022.10 | 38.24 | 14.78 | 6.12 | |
| DIMESType=RL+G2023.02 | 38.24 | 14.78 | 6.12 | |
| DIMESTYPE=RL+G2025.02 | 38.24 | 14.78 | 6.12 | |
| DIMESType=RL2026.02 | 38.24 | 14.78 | 6.1 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=12025.02 | 37.91 | 15.52 | 24 | |
| Fast T2TTYPE=SL+G, Sampling Steps (T)=52025.02 | 37.8 | 15.76 | 24 | |
| DGLType=SL+TS2022.10 | 37.26 | 16.96 | 22.71 | |
| DGLType=SL+TS2023.02 | 37.26 | 16.96 | 22.71 | |
| DGLTYPE=SL+TS2025.02 | 37.26 | 16.96 | 22.71 | |
| DGLTYPE=SL2026.05 | 37.26 | 16.96 | 22.71 | |
| DIFUSCOTYPE=SL+G, Sampling Steps (T)=1002025.02 | 37.03 | 18.53 | 530 | |
| Fast T2TTYPE=SL+G, Sampling Steps (T)=12025.02 | 36.72 | 18.17 | 11 | |
| DIFUSCOType=SL2026.02 | 36.55 | 18.53 | 8.8 | |
| INTELType=SL+G2023.02 | 34.86 | 22.31 | 6.06 | |
| IntelTYPE=SL+G2025.02 | 34.86 | 22.31 | 6.06 | |
| IntelType=SL2026.02 | 34.86 | 22.31 | 6.1 | |
| INTELTYPE=SL2026.05 | 34.86 | 22.31 | 6.06 |