# Maximum Independent Set on MIS RB-small

Source: [Maximum Independent Set on MIS RB-small](<https://www.sota2.com/research/sota/maximum-independent-set-on-mis-rb-small>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-05-26T10:39:03.250Z

Evaluation of algorithms solving the Maximum Independent Set problem on the MIS RB-small graph dataset, reporting the average objective value.

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) | MIS RB-small |
| Metric | Average Objective Value |
| Unit | SCALAR |
| Direction | Higher is better |
| Results loaded | 10 of 10 |
| 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

- [Average Objective Value](<https://www.sota2.com/research/sota/maximum-independent-set-on-mis-rb-small.md?metric=Average%20Objective%20Value>): Higher is better; unit: SCALAR.

## Recorded results

| Method | Average Objective Value | Result date | Report paper |
| --- | --- | --- | --- |
| OR-Tools | 20.1 | Not recorded | 6a15295cdbd7150506f7e246 |
| RLSA | 19.97 | Not recorded | 6a15295cdbd7150506f7e246 |
| BloGDiT | 19.52 | Not recorded | 6a15295cdbd7150506f7e246 |
| LTFT | 19.18 | Not recorded | 6a15295cdbd7150506f7e246 |
| LwD | 19.01 | Not recorded | 6a15295cdbd7150506f7e246 |
| DiffUCO | 18.88 | Not recorded | 6a15295cdbd7150506f7e246 |
| DIFUSCO | 18.52 | Not recorded | 6a15295cdbd7150506f7e246 |
| INTEL | 18.47 | Not recorded | 6a15295cdbd7150506f7e246 |
| DGL | 17.36 | Not recorded | 6a15295cdbd7150506f7e246 |
| DiT | 8.05 | Not recorded | 6a15295cdbd7150506f7e246 |

### OR-Tools

Average Objective Value: 20.1. Result ID: 6a157795fbc373592c0d942f.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### RLSA

Average Objective Value: 19.97. Result ID: 6a157795fbc373592c0d9435.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa793a1e209131cea7cbb4.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### BloGDiT

Average Objective Value: 19.52. Result ID: 6a157795fbc373592c0d9438.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### LTFT

Average Objective Value: 19.18. Result ID: 6a157795fbc373592c0d9433.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### LwD

Average Objective Value: 19.01. Result ID: 6a157795fbc373592c0d9430.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa67d41e209131cea18bd7.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### DiffUCO

Average Objective Value: 18.88. Result ID: 6a157795fbc373592c0d9436.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa7ad61e209131cea856c0.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### DIFUSCO

Average Objective Value: 18.52. Result ID: 6a157795fbc373592c0d9434.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa71551e209131cea50914.md>)

[Implementation](<https://github.com/Edward-Sun/DIFUSCO>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### INTEL

Average Objective Value: 18.47. Result ID: 6a157795fbc373592c0d9431.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa64f71e209131cea076d2.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### DGL

Average Objective Value: 17.36. Result ID: 6a157795fbc373592c0d9432.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa58e61e209131ce9b21ec.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### DiT

Average Objective Value: 8.05. Result ID: 6a157795fbc373592c0d9437.

[Reporting paper](<https://www.sota2.com/research/paper/6a15295cdbd7150506f7e246.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6ea91e209131cea41328.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.