Maximum Independent Set on IMDB (test)
1Avg Approx RatioComparator
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| ComparatorRoll-out type=Normal2023.10 | 1 | 0 | — | |
| ComparatorRoll-out type=Mixed2023.10 | 1 | 0 | — | |
| Greedy MIS2023.10 | 1 | 0 | — | |
| Simple Local SearchTime limit=10s2023.10 | 1 | 0 | — | |
| SCIP 8.0.3Time limit=1s2023.10 | 1 | 0 | — | |
| SCIP 8.0.3Time limit=5s2023.10 | 1 | 0 | — | |
| Gurobi 10.0Time limit=0.5s2023.10 | 1 | 0 | — | |
| Gurobi 10.0Time limit=1s2023.10 | 1 | 0 | — | |
| Gurobi 10.0Time limit=5s2023.10 | 1 | 0 | — | |
| DIFUSCOTrained on=COL2026.07 | 1 | — | 281 | |
| Fast-T2TTrained on=TWI2026.07 | 1 | — | 22.8 | |
| Fast-T2TTrained on=COL2026.07 | 1 | — | 22.5 | |
| NCPTrained on=TWI2026.07 | 1 | — | 0.2 | |
| NCPTrained on=COL2026.07 | 1 | — | 0.18 | |
| NCPTrained on=IMDB2026.07 | 1 | — | 0.14 | |
| Fast-T2TTrained on=IMDB2026.07 | 0.9978 | — | 22.7 | |
| DIFUSCOTrained on=TWI2026.07 | 0.9972 | — | 272 | |
| DIFUSCOTrained on=IMDB2026.07 | 0.9967 | — | 266 | |
| ErdosTrained on=COL2026.07 | 0.9229 | — | 0.1 | |
| Random Comparator2023.10 | 0.874 | 0.261 | — | |
| ErdosTrained on=TWI2026.07 | 0.545 | — | 0.16 | |
| ErdosTrained on=IMDB2026.07 | 0.4373 | — | 0.11 |