# Quadratic Assignment Problem on QAPLIB chr instances

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

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

Data updated: 2026-02-26T05:59:06.144Z

Evaluation of optimization algorithms solving the Quadratic Assignment Problem (QAP) using the specific 'chr' instance set from QAPLib (e.g., chr12, chr15, chr18, etc.).

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 chr instances |
| Metric | QAP Cost (chr12c) |
| 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

- [QAP Cost (chr12c)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr12c)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr12b)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr12b)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr12a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr12a)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr15c)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr15c)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr15a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr15a)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr15b)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr15b)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr18a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr18a)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr18b)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr18b)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr20c)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr20c)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr20b)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr20b)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr20a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr20a)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr22b)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr22b)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr22a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr22a)>): Lower is better; unit: SCALAR.

- [QAP Cost (chr25a)](<https://www.sota2.com/research/sota/quadratic-assignment-problem-on-qaplib-chr-instances.md?metric=QAP%20Cost%20(chr25a)>): Lower is better; unit: SCALAR.

## Recorded results

| Method | QAP Cost (chr12c) | Result date | Report paper |
| --- | --- | --- | --- |
| Optimal | 11156 | Not recorded | 68fa49c91e209131ce939a40 |
| Optimal | 11156 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 12978 | Not recorded | 68fa49c91e209131ce939a40 |
| QuCOOP | 12978 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 13088 | Not recorded | 68fa49c91e209131ce939a40 |
| FAQ | 13088 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 13846 | Not recorded | 68fa49c91e209131ce939a40 |
| Q-Match | 13846 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 14636 | Not recorded | 68fa49c91e209131ce939a40 |
| 2-OPT | 14636 | Not recorded | 68fa49c91e209131ce939a40 |

### Optimal

QAP Cost (chr12c): 11156. Result ID: 698c1377f729bc7f68e82772.

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

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

### Optimal

QAP Cost (chr12c): 11156. Result ID: 698c5f1637894ef7d9cde7a6.

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

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

### QuCOOP

QAP Cost (chr12c): 12978. Result ID: 698c1377f729bc7f68e82773.

[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

QAP Cost (chr12c): 12978. Result ID: 698c5f1637894ef7d9cde7a7.

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

### FAQ

QAP Cost (chr12c): 13088. Result ID: 698c1377f729bc7f68e82775.

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

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

### FAQ

QAP Cost (chr12c): 13088. Result ID: 698c5f1637894ef7d9cde7a9.

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

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

### Q-Match

QAP Cost (chr12c): 13846. Result ID: 698c1377f729bc7f68e82774.

[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

QAP Cost (chr12c): 13846. Result ID: 698c5f1637894ef7d9cde7a8.

[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

QAP Cost (chr12c): 14636. Result ID: 698c1377f729bc7f68e82776.

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

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

### 2-OPT

QAP Cost (chr12c): 14636. Result ID: 698c5f1637894ef7d9cde7aa.

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