Maximum Independent Set on Maximum Independent Set Medium (m)
81.2Execution TimeMPNN + pairwise
Evaluation Results
| Method | Links | ||
|---|---|---|---|
| MPNN + pairwiseModel Type=Heuristic Baseline2025.12 | 81.2 | 2,855 | |
| Apollo-MILPSolver=Gurobi2026.03 | 89 | 105.16 | |
| Apollo-MILPSearch engine=Gurobi2026.03 | 89 | 105.16 | |
| Subgraph + pairwiseModel Type=Heuristic Baseline2025.12 | 91 | 3,416 | |
| Apollo-MILPSolver=SCIP2026.03 | 91.05 | 103.26 | |
| Apollo-MILPSearch engine=SCIP2026.03 | 91.05 | 103.26 | |
| MPNN + scoresModel Type=Heuristic Baseline2025.12 | 93.1 | 3,924 | |
| SRGSolver=SCIP2026.03 | 94.21 | 103.29 | |
| SRGSearch engine=SCIP2026.03 | 94.21 | 103.29 | |
| SCIPSolver=SCIP2026.03 | 100 | 98.38 | |
| SCIPSearch engine=SCIP2026.03 | 100 | 98.38 | |
| PaSSolver=SCIP2026.03 | 100.01 | 97.13 | |
| ConPaSSolver=SCIP2026.03 | 100.01 | 97.32 | |
| ConPaSSolver=Gurobi2026.03 | 100.01 | 104.67 | |
| L2O-DiffILOSolver=Gurobi2026.03 | 100.01 | 105.7 | |
| PaSSearch engine=SCIP2026.03 | 100.01 | 97.13 | |
| ConPaSSearch engine=SCIP2026.03 | 100.01 | 97.32 | |
| ConPaSSearch engine=Gurobi2026.03 | 100.01 | 104.67 | |
| L2O-DiffILOSearch engine=Gurobi2026.03 | 100.01 | 105.7 | |
| L2O-DiffILOSolver=SCIP2026.03 | 100.02 | 96.71 | |
| GurobiSolver=Gurobi2026.03 | 100.02 | 106.08 | |
| PaSSolver=Gurobi2026.03 | 100.02 | 104.45 | |
| SRGSolver=Gurobi2026.03 | 100.02 | 106.33 | |
| L2O-DiffILOSearch engine=SCIP2026.03 | 100.02 | 96.71 | |
| GurobiSearch engine=Gurobi2026.03 | 100.02 | 106.08 | |
| PaSSearch engine=Gurobi2026.03 | 100.02 | 104.45 | |
| SRGSearch engine=Gurobi2026.03 | 100.02 | 106.33 | |
| MPNN + rankModel Type=Heuristic Baseline2025.12 | 113 | 4,480 | |
| Subgraph + rankModel Type=Heuristic Baseline2025.12 | 130 | 3,654 | |
| Subgraph + rankModel Type=GNN Model2025.12 | 701 | 1,417 | |
| Subgraph + pairwiseModel Type=GNN Model2025.12 | 922 | 2,224 | |
| MPNN + pairwiseModel Type=GNN Model2025.12 | 1,652 | 90,706 | |
| MPNN + scoresModel Type=GNN Model2025.12 | 2,217 | 129,121 | |
| MPNN + rankModel Type=GNN Model2025.12 | 2,328 | 134,601 |