Maximum Independent Set on RB [200-300]
20.1MIS SizeKaMIS
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| KaMISTYPE=Heuristics2025.02 | 20.1 | — | 124 | |
| KaMISTYPE=OR2026.05 | 20.1 | 0 | 1.4 | |
| KaMIS (ReduMIS, 60s)Type=GA, T=15k2026.04 | 20.09 | 0 | — | |
| ARWType=LS, T=500k2026.04 | 20.09 | 0 | — | |
| KaMIS (EvoMIS)Type=GA, T=15k2026.04 | 20.09 | 1 | — | |
| EoH w/ KaHIP&ARWType=LHH, T=15k2026.04 | 20.09 | 0 | — | |
| MCTS-AHD w/ KaHIP&ARWType=LHH, T=15k2026.04 | 20.09 | 0 | — | |
| AlphaEvolve w/ KaHIP&ARWType=LHH, T=15k2026.04 | 20.09 | 1 | — | |
| BEAM w/ KaHIP&ARWType=LHH, T=15k2026.04 | 20.09 | 0 | — | |
| EoH w/ RLSAType=LHH, T=752026.04 | 20.05 | 18 | — | |
| BEAM w/ RLSAType=LHH, T=752026.04 | 20.05 | 19 | — | |
| MCTS-AHD w/ RLSAType=LHH, T=752026.04 | 20.01 | 39 | — | |
| ReEvo w/ RLSAType=LHH, T=752026.04 | 19.99 | 50 | — | |
| GurobiTYPE=Exact2025.02 | 19.98 | 0.01 | 4,734 | |
| GurobiTYPE=OR2026.05 | 19.98 | 0.6 | 47.57 | |
| RLSAType=SA, T=9k2026.04 | 19.92 | 85 | — | |
| CAMTYPE=UL2026.05 | 19.91 | 0.95 | 4.97 | |
| DiffUCOTYPE=UL2026.05 | 19.88 | 1.09 | 4.97 | |
| SDDSTYPE=UL2026.05 | 19.75 | 1.74 | 4.97 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=5, Gradient Search Steps (Tg)=52025.02 | 19.7 | 1.9 | 659 | |
| RLNNTYPE=UL2026.05 | 19.65 | 2.24 | 4.97 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=1, Gradient Search Steps (Tg)=12025.02 | 19.53 | 2.74 | 159 | |
| Fast T2TTYPE=SL+G, Sampling Steps (Ts)=5, Gradient Search Steps (Tg)=52025.02 | 19.49 | 2.89 | 444 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=52025.02 | 19.38 | 3.46 | 150 | |
| T2TTYPE=SL+S, Sampling Steps (Ts)=50, Gradient Search Steps (T)=302025.02 | 19.38 | 3.53 | 3,018 | |
| Fast T2TTYPE=SL+G, Sampling Steps (Ts)=1, Gradient Search Steps (Tg)=12025.02 | 19.37 | 3.51 | 118 | |
| GFlowNetsTYPE=UL+S2025.02 | 19.18 | 4.57 | 32 | |
| DIFUSCOTYPE=SL+S, Sampling Steps (Ts)=1002025.02 | 19.13 | 4.79 | 2,028 | |
| T2TTYPE=SL+G, Sampling Steps (Ts)=50, Gradient Search Steps (T)=302025.02 | 18.98 | 5.49 | 2,058 | |
| Fast T2TTYPE=SL+S, Sampling Steps (Ts)=12025.02 | 18.91 | 5.81 | 42 | |
| Fast T2TTYPE=SL+G, Sampling Steps (T)=52025.02 | 18.74 | 6.65 | 116 | |
| DIFUSCOTYPE=SL2026.05 | 18.74 | 6.77 | 5.33 | |
| Fast T2TTYPE=SL+G, Sampling Steps (T)=12025.02 | 18.59 | 7.37 | 35 | |
| DIFUSCOTYPE=SL+G, Sampling Steps (T)=1002025.02 | 18.52 | 7.81 | 163 | |
| IntelTYPE=SL+TS2025.02 | 18.47 | 8.11 | 134 | |
| INTELTYPE=SL2026.05 | 18.47 | 8.11 | 13.07 | |
| DGLTYPE=SL+TS2025.02 | 17.36 | 13.61 | 1,247 | |
| DGLTYPE=SL2026.05 | 17.36 | 13.93 | 12.78 |