# Quadratic Multiple Knapsack Problem on QMKP 2k Source: [Quadratic Multiple Knapsack Problem on QMKP 2k]() Collection index: [llms.txt]() Data updated: 2026-03-23T11:07:11.252Z Evaluation of algorithms solving the Quadratic Multiple Knapsack Problem using the QMKP 2k instance set, measured by gap%. A research result applies to its stated dataset, split, metric and evaluation configuration. Compare like-for-like settings, preserve the metric's unit and direction, and distinguish paper-reported results from independent reproduction. The best result recorded here is not a claim of exhaustive, current global coverage. | Scope | Recorded value | | --- | --- | | Task | Quadratic Multiple Knapsack Problem | | Dataset (including any stated split) | QMKP 2k | | Metric | Gap (%) | | Unit | PERCENT | | Direction | Lower is better | | Results loaded | 26 of 26 | | Coverage | All results currently returned for this benchmark | Evaluation settings may differ between results. The original papers and recorded configurations are needed to establish comparability. A shared metric name alone does not establish an identical protocol. ## Metrics - [Gap (%)](): Lower is better; unit: PERCENT. ## Recorded results | Method | Gap (%) | Result date | Report paper | | --- | --- | --- | --- | | HNN | 0.07 | Not recorded | 69c0c9030636e5bf4afc3b6f | | HNN | 0.08 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.09 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | HNN | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | HNN | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | HNN | 0.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Neural QP | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | GNNQP | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | HNN | 0.11 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.12 | Not recorded | 69c0c9030636e5bf4afc3b6f | | TriGNN | 0.12 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Exact solver | 0.23 | Not recorded | 69c0c9030636e5bf4afc3b6f | | Exact solver | 6.1 | Not recorded | 69c0c9030636e5bf4afc3b6f | ### HNN Gap (%): 0.07. Result ID: 69c11eda47f34ce924a9758a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### HNN Gap (%): 0.08. Result ID: 69c11eda47f34ce924a97586. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.09. Result ID: 69c11eda47f34ce924a97574. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.09. Result ID: 69c11eda47f34ce924a97576. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.09. Result ID: 69c11eda47f34ce924a97578. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.09. Result ID: 69c11eda47f34ce924a9757a. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.09. Result ID: 69c11eda47f34ce924a9757e. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.09. Result ID: 69c11eda47f34ce924a97580. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.09. Result ID: 69c11eda47f34ce924a97582. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.1. Result ID: 69c11eda47f34ce924a97579. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.1. Result ID: 69c11eda47f34ce924a9757c. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.1. Result ID: 69c11eda47f34ce924a97583. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.1. Result ID: 69c11eda47f34ce924a97584. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### HNN Gap (%): 0.1. Result ID: 69c11eda47f34ce924a97587. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"SCIP"}. This record does not assert independent reproduction. ### HNN Gap (%): 0.1. Result ID: 69c11eda47f34ce924a97588. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"Gurobi"}. This record does not assert independent reproduction. ### HNN Gap (%): 0.1. Result ID: 69c11eda47f34ce924a9758b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.11. Result ID: 69c11eda47f34ce924a97575. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"SCIP"}. This record does not assert independent reproduction. ### Neural QP Gap (%): 0.11. Result ID: 69c11eda47f34ce924a97577. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.11. Result ID: 69c11eda47f34ce924a9757b. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"SCIP"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.11. Result ID: 69c11eda47f34ce924a9757d. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### GNNQP Gap (%): 0.11. Result ID: 69c11eda47f34ce924a9757f. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### HNN Gap (%): 0.11. Result ID: 69c11eda47f34ce924a97589. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"1k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.12. Result ID: 69c11eda47f34ce924a97581. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"Mini","Base solver":"SCIP"}. This record does not assert independent reproduction. ### TriGNN Gap (%): 0.12. Result ID: 69c11eda47f34ce924a97585. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Train":"2k","Base solver":"SCIP"}. This record does not assert independent reproduction. ### Exact solver Gap (%): 0.23. Result ID: 69c11eda47f34ce924a97572. [Reporting paper]() Recorded evaluation configuration: {"Base solver":"Gurobi"}. This record does not assert independent reproduction. ### Exact solver Gap (%): 6.1. Result ID: 69c11eda47f34ce924a97573. [Reporting paper]() Recorded evaluation configuration: {"Base solver":"SCIP"}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.