QMKP
Benchmarks
| Task Name | Dataset Name | SOTA Result | Trend | |
|---|---|---|---|---|
| Quadratic Multiple Knapsack Problem | QMKP 10k | Optimality Gap (%)0.03 | 26 | |
| Quadratic Multiple Knapsack Problem | QMKP 5k | Gap %0.03 | 26 | |
| Quadratic Multiple Knapsack Problem | QMKP 2k | Gap (%)0.07 | 26 | |
| Quadratic Multiple Knapsack Problem | QMKP 1k | Optimality Gap (%)0.16 | 18 | |
| Quadratic Multiple Knapsack Problem | QMKP Overall | Gap (%)0.09 | 10 | |
| Quadratic Multiple Knapsack Problem | QMKP | SGM (shift=1) Gap Percentage0.08 | 10 | |
| Mixed-Binary Quadratic Programming | QMKP (test) | PG100 | 8 |
Showing 7 of 7 rows