# Quadratic Assignment Problem on QAPLIB nug instances Source: [Quadratic Assignment Problem on QAPLIB nug instances]() Collection index: [llms.txt]() Data updated: 2026-02-26T05:59:06.126Z Evaluation of algorithms solving the Quadratic Assignment Problem (QAP) using the specific 'nug' instance set sourced from QAPLIB (e.g., nug12, nug20, nug30). 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 Assignment Problem | | Dataset (including any stated split) | QAPLIB nug instances | | Metric | QAP Cost | | Unit | SCALAR | | Direction | Lower is better | | Results loaded | 13 of 13 | | 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 - [QAP Cost](): Lower is better; unit: SCALAR. - [Std. Err. (Cost)](): Lower is better; unit: SCALAR. - [Rank](): Lower is better; unit: SCALAR. ## Recorded results | Method | QAP Cost | Result date | Report paper | | --- | --- | --- | --- | | Optimal | 578 | Not recorded | 68fa49c91e209131ce939a40 | | FAQ | 596 | Not recorded | 68fa49c91e209131ce939a40 | | Q-Match | 608 | Not recorded | 68fa49c91e209131ce939a40 | | QuCOOP | 612 | Not recorded | 68fa49c91e209131ce939a40 | | 2-OPT | 620 | Not recorded | 68fa49c91e209131ce939a40 | | q-EI | 3653 | Not recorded | 68fa6e761e209131cea4006b | | q-EST | 3690 | Not recorded | 68fa6e761e209131cea4006b | | LAW-EI | 3724 | Not recorded | 68fa6e761e209131cea4006b | | LAW-EST | 3731 | Not recorded | 68fa6e761e209131cea4006b | | DPP-MAX-EST | 3900 | Not recorded | 68fa6e761e209131cea4006b | | MACE-UCB | 4031 | Not recorded | 68fa6e761e209131cea4006b | | MACE-EST | 4086 | Not recorded | 68fa6e761e209131cea4006b | | DPP-SMP-EST | 4446 | Not recorded | 68fa6e761e209131cea4006b | ### Optimal QAP Cost: 578. Result ID: 698c1377f729bc7f68e82781. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### FAQ QAP Cost: 596. Result ID: 698c1377f729bc7f68e82784. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### Q-Match QAP Cost: 608. Result ID: 698c1377f729bc7f68e82783. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### QuCOOP QAP Cost: 612. Result ID: 698c1377f729bc7f68e82782. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### 2-OPT QAP Cost: 620. Result ID: 698c1377f729bc7f68e82785. [Reporting paper]() Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction. ### q-EI QAP Cost: 3653. Result ID: 699031463a6c314849fec907. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### q-EST QAP Cost: 3690. Result ID: 699031463a6c314849fec908. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### LAW-EI QAP Cost: 3724. Result ID: 699031463a6c314849fec909. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### LAW-EST QAP Cost: 3731. Result ID: 699031463a6c314849fec90a. [Reporting paper]() [Method origin paper]() [Implementation]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### DPP-MAX-EST QAP Cost: 3900. Result ID: 699031463a6c314849fec903. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### MACE-UCB QAP Cost: 4031. Result ID: 699031463a6c314849fec905. [Reporting paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### MACE-EST QAP Cost: 4086. Result ID: 699031463a6c314849fec906. [Reporting paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. ### DPP-SMP-EST QAP Cost: 4446. Result ID: 699031463a6c314849fec904. [Reporting paper]() [Method origin paper]() Recorded evaluation configuration: {"Batch":5}. This record does not assert independent reproduction. Page 1 of 1. This is an index page, not the full collection.