# Quadratic Assignment Problem on QAPLIB scr, bur, kra, wil instances v1

Source: [Quadratic Assignment Problem on QAPLIB scr, bur, kra, wil instances v1](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1>)

Collection index: [llms.txt](<https://www.sota2.com/research/llms.txt>)

Data updated: 2026-04-01T07:43:46.180Z

Evaluation of optimization algorithms solving the Quadratic Assignment Problem (QAP) using the specific instance sets 'scr', 'bur', 'kra', and 'wil' from QAPLIB.

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 scr, bur, kra, wil instances v1 |
| Metric | scr12 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

- [scr12 Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=scr12%20Cost>): Lower is better; unit: SCALAR.

- [scr15 Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=scr15%20Cost>): Lower is better; unit: SCALAR.

- [scr20 Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=scr20%20Cost>): Lower is better; unit: SCALAR.

- [bur26f Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26f%20Cost>): Lower is better; unit: SCALAR.

- [bur26a Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26a%20Cost>): Lower is better; unit: SCALAR.

- [bur26d Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26d%20Cost>): Lower is better; unit: SCALAR.

- [bur26h Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26h%20Cost>): Lower is better; unit: SCALAR.

- [bur26g Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26g%20Cost>): Lower is better; unit: SCALAR.

- [bur26e Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26e%20Cost>): Lower is better; unit: SCALAR.

- [bur26b Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26b%20Cost>): Lower is better; unit: SCALAR.

- [bur26c Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=bur26c%20Cost>): Lower is better; unit: SCALAR.

- [kra32 Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=kra32%20Cost>): Lower is better; unit: SCALAR.

- [wil50 Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=wil50%20Cost>): Lower is better; unit: SCALAR.

- [Total Cost](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-scr-bur-kra-wil-instances-v1.md?metric=Total%20Cost>): Lower is better; unit: SCALAR.

## Recorded results

| Method | scr12 Cost | Result date | Report paper |
| --- | --- | --- | --- |
| Optimal | 31410 | Not recorded | 68fa49c91e209131ce939a40 |
| Optimal | 31410 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 31884 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 31884 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 32696 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 32696 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 32758 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 32758 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 40758 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 40758 | Not recorded | 68fa49c91e209131ce939a40 |

### Optimal

scr12 Cost: 31410. Result ID: 698c1377f729bc7f68e8277c.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Optimal

scr12 Cost: 31410. Result ID: 698c5f1637894ef7d9cde7b5.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### 2-OPT

scr12 Cost: 31884. Result ID: 698c1377f729bc7f68e82780.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### 2-OPT

scr12 Cost: 31884. Result ID: 698c5f1637894ef7d9cde7b9.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### QuCOOP

scr12 Cost: 32696. Result ID: 698c1377f729bc7f68e8277d.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Implementation](<https://4dqv.mpi-inf.mpg.de/QuCOOP/>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### QuCOOP

scr12 Cost: 32696. Result ID: 698c5f1637894ef7d9cde7b6.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Implementation](<https://4dqv.mpi-inf.mpg.de/QuCOOP/>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Q-Match

scr12 Cost: 32758. Result ID: 698c1377f729bc7f68e8277e.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6a8f1e209131cea28d2e.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### Q-Match

scr12 Cost: 32758. Result ID: 698c5f1637894ef7d9cde7b7.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

[Method origin paper](<https://www.sota2.com/research/paper/68fa6a8f1e209131cea28d2e.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### FAQ

scr12 Cost: 40758. Result ID: 698c1377f729bc7f68e8277f.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

### FAQ

scr12 Cost: 40758. Result ID: 698c5f1637894ef7d9cde7b8.

[Reporting paper](<https://www.sota2.com/research/paper/68fa49c91e209131ce939a40.md>)

Recorded evaluation configuration: Not recorded. This record does not assert independent reproduction.

Page 1 of 1. This is an index page, not the full collection.