Quadratic Multiple Knapsack Problem on QMKP 2k
0.07Gap (%)HNN
Evaluation Results
| Method | Links | |
|---|---|---|
| HNNTrain=2k, Base solver=Gurobi2026.03 | 0.07 | |
| HNNTrain=Mini, Base solver=Gurobi2026.03 | 0.08 | |
| Neural QPTrain=Mini, Base solver=Gurobi2026.03 | 0.09 | |
| Neural QPTrain=1k, Base solver=Gurobi2026.03 | 0.09 | |
| Neural QPTrain=2k, Base solver=Gurobi2026.03 | 0.09 | |
| GNNQPTrain=Mini, Base solver=Gurobi2026.03 | 0.09 | |
| GNNQPTrain=2k, Base solver=Gurobi2026.03 | 0.09 | |
| TriGNNTrain=Mini, Base solver=Gurobi2026.03 | 0.09 | |
| TriGNNTrain=1k, Base solver=Gurobi2026.03 | 0.09 | |
| Neural QPTrain=2k, Base solver=SCIP2026.03 | 0.1 | |
| GNNQPTrain=1k, Base solver=Gurobi2026.03 | 0.1 | |
| TriGNNTrain=1k, Base solver=SCIP2026.03 | 0.1 | |
| TriGNNTrain=2k, Base solver=Gurobi2026.03 | 0.1 | |
| HNNTrain=Mini, Base solver=SCIP2026.03 | 0.1 | |
| HNNTrain=1k, Base solver=Gurobi2026.03 | 0.1 | |
| HNNTrain=2k, Base solver=SCIP2026.03 | 0.1 | |
| Neural QPTrain=Mini, Base solver=SCIP2026.03 | 0.11 | |
| Neural QPTrain=1k, Base solver=SCIP2026.03 | 0.11 | |
| GNNQPTrain=Mini, Base solver=SCIP2026.03 | 0.11 | |
| GNNQPTrain=1k, Base solver=SCIP2026.03 | 0.11 | |
| GNNQPTrain=2k, Base solver=SCIP2026.03 | 0.11 | |
| HNNTrain=1k, Base solver=SCIP2026.03 | 0.11 | |
| TriGNNTrain=Mini, Base solver=SCIP2026.03 | 0.12 | |
| TriGNNTrain=2k, Base solver=SCIP2026.03 | 0.12 | |
| Exact solverBase solver=Gurobi2026.03 | 0.23 | |
| Exact solverBase solver=SCIP2026.03 | 6.1 |