# Maximum Independent Set on Maximum Independent Set Medium (m) Source: [Maximum Independent Set on Maximum Independent Set Medium (m)]() Collection index: [llms.txt]() Data updated: 2026-03-26T15:31:18.232Z Evaluation of algorithms solving the Maximum Independent Set problem on the Medium instance set (m) of the Maximum Independent Set benchmark, reporting execution time and the size of the found independent set (Node count). A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Maximum Independent Set | | Dataset (including any stated split) | Maximum Independent Set Medium (m) | | Metric | Execution Time | | Unit | TIME | | Direction | Lower is better | | Results loaded | 34 of 34 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Execution Time](): Lower is better; unit: TIME. - [Independent Set Size](): Higher is better; unit: SCALAR. ## Recorded results | Method | Execution Time | Result date | Report paper | | --- | --- | --- | --- | | MPNN + pairwise | 81.2 | Not recorded | 693a4fe76cfd488761a5489d | | Apollo-MILP | 89 | Not recorded | 69c4bdb10636e5bf4afc7705 | | Apollo-MILP | 89 | Not recorded | 69c4bdb10636e5bf4afc7705 | | Subgraph + pairwise | 91 | Not recorded | 693a4fe76cfd488761a5489d | | Apollo-MILP | 91.05 | Not recorded | 69c4bdb10636e5bf4afc7705 | | Apollo-MILP | 91.05 | Not recorded | 69c4bdb10636e5bf4afc7705 | | MPNN + scores | 93.1 | Not recorded | 693a4fe76cfd488761a5489d | | SRG | 94.21 | Not recorded | 69c4bdb10636e5bf4afc7705 | | SRG | 94.21 | Not recorded | 69c4bdb10636e5bf4afc7705 | | SCIP | 100 | Not recorded | 69c4bdb10636e5bf4afc7705 | | SCIP | 100 | Not recorded | 69c4bdb10636e5bf4afc7705 | | PaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | ConPaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | ConPaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | L2O-DiffILO | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | PaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | ConPaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | ConPaS | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | L2O-DiffILO | 100.01 | Not recorded | 69c4bdb10636e5bf4afc7705 | | L2O-DiffILO | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | Gurobi | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | PaS | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | SRG | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | L2O-DiffILO | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | Gurobi | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | PaS | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | SRG | 100.02 | Not recorded | 69c4bdb10636e5bf4afc7705 | | MPNN + rank | 113 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + rank | 130 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + rank | 701 | Not recorded | 693a4fe76cfd488761a5489d | | Subgraph + pairwise | 922 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + pairwise | 1652 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + scores | 2217 | Not recorded | 693a4fe76cfd488761a5489d | | MPNN + rank | 2328 | Not recorded | 693a4fe76cfd488761a5489d | ### MPNN + pairwise Execution Time: 81.2. Result ID: 699975025698665ec4e38546. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Apollo-MILP Execution Time: 89. Result ID: 69c5513947f34ce924af9515. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### Apollo-MILP Execution Time: 89. Result ID: 69c5513947f34ce924af9537. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### Subgraph + pairwise Execution Time: 91. Result ID: 699975025698665ec4e3854a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Apollo-MILP Execution Time: 91.05. Result ID: 69c5513947f34ce924af950f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### Apollo-MILP Execution Time: 91.05. Result ID: 69c5513947f34ce924af9531. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### MPNN + scores Execution Time: 93.1. Result ID: 699975025698665ec4e38542. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### SRG Execution Time: 94.21. Result ID: 69c5513947f34ce924af9510. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### SRG Execution Time: 94.21. Result ID: 69c5513947f34ce924af9532. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### SCIP Execution Time: 100. Result ID: 69c5513947f34ce924af950b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### SCIP Execution Time: 100. Result ID: 69c5513947f34ce924af952d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### PaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af950c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### ConPaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af950d. [Reporting paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### ConPaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af9513. [Reporting paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### L2O-DiffILO Execution Time: 100.01. Result ID: 69c5513947f34ce924af9514. [Reporting paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### PaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af952e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### ConPaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af952f. [Reporting paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### ConPaS Execution Time: 100.01. Result ID: 69c5513947f34ce924af9535. [Reporting paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### L2O-DiffILO Execution Time: 100.01. Result ID: 69c5513947f34ce924af9536. [Reporting paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### L2O-DiffILO Execution Time: 100.02. Result ID: 69c5513947f34ce924af950e. [Reporting paper]() Recorded evaluation configuration: {"Solver":"SCIP"}. This record does not assert independent reproduction. ### Gurobi Execution Time: 100.02. Result ID: 69c5513947f34ce924af9511. [Reporting paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### PaS Execution Time: 100.02. Result ID: 69c5513947f34ce924af9512. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### SRG Execution Time: 100.02. Result ID: 69c5513947f34ce924af9516. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Solver":"Gurobi"}. This record does not assert independent reproduction. ### L2O-DiffILO Execution Time: 100.02. Result ID: 69c5513947f34ce924af9530. [Reporting paper]() Recorded evaluation configuration: {"Search engine":"SCIP"}. This record does not assert independent reproduction. ### Gurobi Execution Time: 100.02. Result ID: 69c5513947f34ce924af9533. [Reporting paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### PaS Execution Time: 100.02. Result ID: 69c5513947f34ce924af9534. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### SRG Execution Time: 100.02. Result ID: 69c5513947f34ce924af9538. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Search engine":"Gurobi"}. This record does not assert independent reproduction. ### MPNN + rank Execution Time: 113. Result ID: 699975025698665ec4e38544. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + rank Execution Time: 130. Result ID: 699975025698665ec4e38548. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"Heuristic Baseline"}. This record does not assert independent reproduction. ### Subgraph + rank Execution Time: 701. Result ID: 699975025698665ec4e38547. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### Subgraph + pairwise Execution Time: 922. Result ID: 699975025698665ec4e38549. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + pairwise Execution Time: 1652. Result ID: 699975025698665ec4e38545. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + scores Execution Time: 2217. Result ID: 699975025698665ec4e38541. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. ### MPNN + rank Execution Time: 2328. Result ID: 699975025698665ec4e38543. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Model Type":"GNN Model"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.