Maximum Independent Set on ER [700-800] (test)
1.006Approximation Ratio (ApR)iSCO
Evaluation results
| Method | Links | ||
|---|---|---|---|
| iSCOSteps=more steps2023.09 | 1.006 | 5.56 | |
| KaMISType=OR2023.09 | 1 | 52.13 | |
| iSCOSteps=fewer steps2023.09 | 0.998 | 1.38 | |
| DIMESType=RL+S2023.09 | 0.937 | 12.01 | |
| CRAType=UL-based2023.09 | 0.928 | 47.3 | |
| GurobiType=OR2023.09 | 0.922 | 50 | |
| LwDType=RL+S2023.09 | 0.918 | 6.33 | |
| IntelType=SL+TS2023.09 | 0.865 | 20 | |
| LwDType=RL+G2023.09 | 0.852 | 6.12 | |
| DGLType=SL+TS2023.09 | 0.83 | 22.71 | |
| IntelType=SL+G2023.09 | 0.777 | 6.06 |