Quadratic Assignment Problem
Benchmarks
DatasetSOTA methodMetricTrendResultsLast updated
0Gap
80
Apr 23, 2026
0Gap (%)
33
Mar 31, 2026
0Mean Gap (%)
24
Apr 23, 2026
1,591.23Solution Cost
13
Apr 23, 2026
375.48Cost
13
Apr 23, 2026
54.37Solution Cost
13
Apr 23, 2026
578QAP Cost
13
Feb 26, 2026
2,193.13Cost
12
Apr 23, 2026
521.75Cost
12
Apr 23, 2026
76.56Cost
12
Apr 23, 2026
31,410scr12 Cost
10
Apr 1, 2026
224,416QAP Objective Value (tai12a)
10
Feb 26, 2026
11,156QAP Cost (chr12c)
10
Feb 26, 2026
235,528rou12
10
Feb 26, 2026
11,790Mean Cost
9
Feb 26, 2026
171.2Mean Cost
8
Feb 26, 2026
42,975.27Cost
5
Apr 23, 2026
6,639.93Cost
5
Apr 23, 2026
13,088QAP Cost (chr12c)
4
Apr 1, 2026
1,726.54Total Assignment Cost
3
Apr 1, 2026
61.37Total Assignment Cost
3
Apr 1, 2026
45,120Dual Objective (Lower Bound)
3
Feb 26, 2026
2,913,000Dual Objective Bound
3
Feb 26, 2026