Computational Hardness on MIS
0.007Avg Solving Time (s)Bowly
Evaluation results
| Method | Links | ||
|---|---|---|---|
| Bowly2023.10 | 0.007 | 0.979 | |
| G2MILPMasking ratio (η)=0.12023.10 | 0.214 | 0.387 | |
| G2MILPMasking ratio (η)=0.052023.10 | 0.292 | 0.163 | |
| RandomMasking ratio (η)=0.012023.10 | 0.311 | 0.108 | |
| Training Set2023.10 | 0.349 | — | |
| G2MILPMasking ratio (η)=0.012023.10 | 0.354 | 0.015 | |
| RandomMasking ratio (η)=0.052023.10 | 0.569 | 0.63 | |
| RandomMasking ratio (η)=0.12023.10 | 2.367 | 5.782 |