Quadratic Multiple Knapsack Problem on QMKP 5k
0.03Gap %Neural QP
Evaluation Results
| Method | Links | |
|---|---|---|
| Neural QPTrain=Mini, Base solver=Gurobi2026.03 | 0.03 | |
| TriGNNTrain=1k, Base solver=Gurobi2026.03 | 0.03 | |
| TriGNNTrain=2k, Base solver=Gurobi2026.03 | 0.03 | |
| HNNTrain=Mini, Base solver=Gurobi2026.03 | 0.03 | |
| Neural QPTrain=1k, Base solver=Gurobi2026.03 | 0.04 | |
| TriGNNTrain=Mini, Base solver=Gurobi2026.03 | 0.04 | |
| Neural QPTrain=2k, Base solver=Gurobi2026.03 | 0.05 | |
| GNNQPTrain=Mini, Base solver=Gurobi2026.03 | 0.05 | |
| GNNQPTrain=2k, Base solver=Gurobi2026.03 | 0.05 | |
| HNNTrain=1k, Base solver=Gurobi2026.03 | 0.05 | |
| HNNTrain=2k, Base solver=Gurobi2026.03 | 0.05 | |
| GNNQPTrain=1k, Base solver=Gurobi2026.03 | 0.06 | |
| TriGNNTrain=1k, Base solver=SCIP2026.03 | 28.63 | |
| TriGNNTrain=2k, Base solver=SCIP2026.03 | 28.66 | |
| HNNTrain=Mini, Base solver=SCIP2026.03 | 28.67 | |
| Neural QPTrain=1k, Base solver=SCIP2026.03 | 28.68 | |
| TriGNNTrain=Mini, Base solver=SCIP2026.03 | 28.7 | |
| Exact solverBase solver=Gurobi2026.03 | 29.08 | |
| HNNTrain=1k, Base solver=SCIP2026.03 | 29.33 | |
| Neural QPTrain=Mini, Base solver=SCIP2026.03 | 29.38 | |
| GNNQPTrain=Mini, Base solver=SCIP2026.03 | 29.38 | |
| HNNTrain=2k, Base solver=SCIP2026.03 | 29.41 | |
| GNNQPTrain=1k, Base solver=SCIP2026.03 | 29.48 | |
| GNNQPTrain=2k, Base solver=SCIP2026.03 | 29.53 | |
| Neural QPTrain=2k, Base solver=SCIP2026.03 | 29.54 | |
| Exact solverBase solver=SCIP2026.03 | 35.73 |