# Quadratic Assignment Problem on QAPLIB (rou and esc instances)

Source: [Quadratic Assignment Problem on QAPLIB (rou and esc instances)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances>)

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

Data updated: 2026-02-26T06:11:17.907Z

Evaluation of algorithms solving the Quadratic Assignment Problem (QAP) on specific instances from QAPLIB identified as 'rou' and 'esc' sets, reporting the objective value achieved for each instance.

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 (rou and esc instances) |
| Metric | rou12 |
| Unit | SCALAR |
| Direction | Lower is better |
| Results loaded | 10 of 10 |
| 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

- [rou12](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=rou12>): Lower is better; unit: SCALAR.

- [rou15](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=rou15>): Lower is better; unit: SCALAR.

- [esc16h](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16h>): Lower is better; unit: SCALAR.

- [esc16i](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16i>): Lower is better; unit: SCALAR.

- [esc16b](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16b>): Lower is better; unit: SCALAR.

- [esc16c](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16c>): Lower is better; unit: SCALAR.

- [esc16d](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16d>): Lower is better; unit: SCALAR.

- [esc16j](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16j>): Lower is better; unit: SCALAR.

- [esc16e](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16e>): Lower is better; unit: SCALAR.

- [esc16a](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16a>): Lower is better; unit: SCALAR.

- [esc16f](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16f>): Lower is better; unit: SCALAR.

- [esc16g](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc16g>): Lower is better; unit: SCALAR.

- [rou20](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=rou20>): Lower is better; unit: SCALAR.

- [esc32e](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc32e>): Lower is better; unit: SCALAR.

- [esc32g](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-rou-and-esc-instances.md?metric=esc32g>): Lower is better; unit: SCALAR.

## Recorded results

| Method | rou12 | Result date | Report paper |
| --- | --- | --- | --- |
| Optimal | 235528 | Not recorded | 68fa49c91e209131ce939a40 |
| Optimal | 235528 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 241844 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 241844 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 242552 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 242552 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 245168 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 245168 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 246244 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 246244 | Not recorded | 68fa49c91e209131ce939a40 |

### Optimal

rou12: 235528. Result ID: 698c1377f729bc7f68e8276d.

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

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

### Optimal

rou12: 235528. Result ID: 698c5f1637894ef7d9cde7ab.

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

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

### Q-Match

rou12: 241844. Result ID: 698c1377f729bc7f68e8276f.

[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

rou12: 241844. Result ID: 698c5f1637894ef7d9cde7ad.

[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.

### 2-OPT

rou12: 242552. Result ID: 698c1377f729bc7f68e82771.

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

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

### 2-OPT

rou12: 242552. Result ID: 698c5f1637894ef7d9cde7af.

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

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

### FAQ

rou12: 245168. Result ID: 698c1377f729bc7f68e82770.

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

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

### FAQ

rou12: 245168. Result ID: 698c5f1637894ef7d9cde7ae.

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

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

### QuCOOP

rou12: 246244. Result ID: 698c1377f729bc7f68e8276e.

[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

rou12: 246244. Result ID: 698c5f1637894ef7d9cde7ac.

[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.

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