Quadratic Multiple Knapsack Problem on QMKP 1k
0.16Optimality Gap (%)HNN
Evaluation Results
| Method | Links | |
|---|---|---|
| HNNTrain=Mini, Base solver=Gurobi2026.03 | 0.16 | |
| HNNTrain=Mini, Base solver=SCIP2026.03 | 0.18 | |
| HNNTrain=1k, Base solver=Gurobi2026.03 | 0.31 | |
| HNNTrain=1k, Base solver=SCIP2026.03 | 0.33 | |
| Neural QPTrain=Mini, Base solver=Gurobi2026.03 | 0.35 | |
| Neural QPTrain=1k, Base solver=Gurobi2026.03 | 0.35 | |
| Exact solverBase solver=Gurobi2026.03 | 0.38 | |
| Neural QPTrain=1k, Base solver=SCIP2026.03 | 0.38 | |
| TriGNNTrain=Mini, Base solver=Gurobi2026.03 | 0.43 | |
| GNNQPTrain=Mini, Base solver=Gurobi2026.03 | 0.45 | |
| TriGNNTrain=1k, Base solver=Gurobi2026.03 | 0.46 | |
| TriGNNTrain=1k, Base solver=SCIP2026.03 | 0.47 | |
| GNNQPTrain=1k, Base solver=Gurobi2026.03 | 0.49 | |
| GNNQPTrain=1k, Base solver=SCIP2026.03 | 0.52 | |
| TriGNNTrain=Mini, Base solver=SCIP2026.03 | 0.52 | |
| Neural QPTrain=Mini, Base solver=SCIP2026.03 | 0.54 | |
| GNNQPTrain=Mini, Base solver=SCIP2026.03 | 0.54 | |
| Exact solverBase solver=SCIP2026.03 | 5.15 |