Maximum Independent Set on RB-800-1200
43.03Objective ValueBEAM w/ KaHIP&ARW
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| BEAM w/ KaHIP&ARWType=LHH, T=15k2026.04 | 43.03 | -0.06 | |
| EoH w/ KaHIP&ARWType=LHH, T=15k2026.04 | 43.01 | — | |
| KaMIS (ReduMIS, 60s)Type=GA, T=15k2026.04 | 43 | 0 | |
| KaMIS (EvoMIS)Type=GA, T=15k2026.04 | 42.97 | 0.06 | |
| MCTS-AHD w/ KaHIP&ARWType=LHH, T=15k2026.04 | 42.97 | 0.08 | |
| AlphaEvolve w/ KaHIP&ARWType=LHH, T=15k2026.04 | 42.92 | 0.19 | |
| ARWType=LS, T=2m2026.04 | 42.68 | 0.75 | |
| BEAM w/ RLSAType=LHH, T=1502026.04 | 41.65 | 3.05 | |
| EoH w/ RLSAType=LHH, T=1502026.04 | 41.21 | 4.04 | |
| MCTS-AHD w/ RLSAType=LHH, T=1502026.04 | 41.13 | 4.35 | |
| ReEvo w/ RLSAType=LHH, T=1502026.04 | 40.79 | 5.03 | |
| RLSAType=SA, T=60k2026.04 | 39.79 | 7.47 |