Sparse Linear Regression on Synthetic Linear regression
0Gap (%)OKGLM
Evaluation Results
| Method | Links | |||
|---|---|---|---|---|
| OKGLMp=16K2026.05 | 0 | 228.8 | 173 | |
| GPU-Parallel BnBp=16K2026.05 | 0 | 30.6 | 195 | |
| OKGLMp=8K2026.05 | 0 | 109.5 | 263 | |
| GPU-Parallel BnBp=8K2026.05 | 0 | 15.1 | 257 | |
| Gurobip=4K2026.05 | 0 | 9,717 | 645 | |
| MOSEKp=4K2026.05 | 0 | 10,498 | 419 | |
| OKGLMp=4K2026.05 | 0 | 87.3 | 451 | |
| GPU-Parallel BnBp=4K2026.05 | 0 | 16.6 | 565 | |
| Gurobip=2K2026.05 | 0 | 3,198 | 2,732 | |
| MOSEKp=2K2026.05 | 0 | 7,858 | 2,091 | |
| OKGLMp=2K2026.05 | 0 | 464.4 | 3,045 | |
| GPU-Parallel BnBp=2K2026.05 | 0 | 20.7 | 2,291 | |
| Gurobip=1K2026.05 | 0 | 1,845 | 7,842 | |
| MOSEKp=1K2026.05 | 0 | 2,783 | 6,073 | |
| OKGLMp=1K2026.05 | 0 | 1,122 | 8,121 | |
| GPU-Parallel BnBp=1K2026.05 | 0 | 24 | 7,065 | |
| Gurobip=5002026.05 | 0 | 264.2 | 6,677 | |
| MOSEKp=5002026.05 | 0 | 454.9 | 5,147 | |
| OKGLMp=5002026.05 | 0 | 1,065 | 8,409 | |
| GPU-Parallel BnBp=5002026.05 | 0 | 22.2 | 6,089 | |
| MOSEKp=8K2026.05 | 13.78 | — | 6 | |
| Gurobip=16K2026.05 | 100 | — | 1 | |
| Gurobip=8K2026.05 | 100 | — | 1 |