Maximum Independent Set on MIS Medium Scale
563.21Gap ImprovementSRG
Evaluation Results
| Method | Links | |
|---|---|---|
| SRGComparison Baseline=ConPaS, Search Solver=SCIP2026.03 | 563.21 | |
| SRGComparison Baseline=PaS, Search Solver=SCIP2026.03 | 492.8 | |
| SRGComparison Baseline=L2O-DiffILO, Search Solver=SCIP2026.03 | 394.01 | |
| SRGComparison Baseline=L2O-DiffILO, Search Solver=Gurobi2026.03 | 165.79 | |
| SRGComparison Baseline=Apollo-MILP, Search Solver=Gurobi2026.03 | 127.17 | |
| SRGComparison Baseline=ConPaS, Search Solver=Gurobi2026.03 | 117.73 | |
| SRGComparison Baseline=PaS, Search Solver=Gurobi2026.03 | 115.34 | |
| SRGComparison Baseline=Apollo-MILP, Search Solver=SCIP2026.03 | 0.61 |