Computational Hardness Evaluation on MIS
0Avg Branching NodesBowly
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| Bowly2023.10 | 0 | 10,000 | |
| G2MILPmasking ratio (η)=0.12023.10 | 4.61 | 7,130 | |
| G2MILPmasking ratio (η)=0.052023.10 | 10.58 | 3,420 | |
| G2MILPmasking ratio (η)=0.012023.10 | 15.03 | 660 | |
| Training Set2023.10 | 16.09 | — | |
| Randommasking ratio (η)=0.012023.10 | 20.6 | 2,810 | |
| Randommasking ratio (η)=0.052023.10 | 76.22 | 37,370 | |
| Randommasking ratio (η)=0.12023.10 | 484.47 | 291,120 |