SOTA Quadratic Assignment Problem benchmarks and papers with code

Benchmarks

Dataset Name	SOTA Method	Metric
QAPLIB		Gap0	80	1mo ago
QAP (Quadratic Assignment Problem) Cross-domain Transfer nug12-30, tai20a-256c	GEAKG	Gap (%)0	33	2mo ago
Taixxeyy	PLMA	Mean Gap (%)0	24	1mo ago
Geometrically Structured synthetic datasets n=100	PLMA	Solution Cost1,591.23	13	1mo ago
Geometrically Structured synthetic datasets (n=50)		Cost375.48	13	1mo ago
Geometrically Structured synthetic datasets n=20		Solution Cost54.37	13	1mo ago
QAPLIB nug instances		QAP Cost578	13	3mo ago
Uniformly Random synthetic datasets n=100	PLMA	Cost2,193.13	12	1mo ago
Uniformly Random synthetic datasets n=50	PLMA	Cost521.75	12	1mo ago
Uniformly Random synthetic datasets n=20		Cost76.56	12	1mo ago
QAPLIB scr, bur, kra, wil instances v1		scr12 Cost31,410	10	2mo ago
QAPLIB		QAP Objective Value (tai12a)224,416	10	3mo ago
QAPLIB chr instances		QAP Cost (chr12c)11,156	10	3mo ago
QAPLIB (rou and esc instances)		rou12235,528	10	3mo ago
QAP-chr12a	q-EST	Mean Cost11,790	9	3mo ago
QAP-esc32a	q-EST	Mean Cost171.2	8	3mo ago
Large-scale synthetic QAP dataset QAP500	PLMA	Cost42,975.27	5	1mo ago
Large-scale synthetic QAP dataset QAP200	PLMA	Cost6,639.93	5	1mo ago
QAPLIB Library		QAP Cost (chr12c)13,088	4	2mo ago
Koopmans-Beckmann's QAP 100 nodes	NGA	Total Assignment Cost1,726.54	3	2mo ago
Koopmans-Beckmann's QAP 20 nodes	NeuOpt	Total Assignment Cost61.37	3	2mo ago
QAPLib Large		Dual Objective (Lower Bound)45,120	3	3mo ago
QAPLib Small		Dual Objective Bound2,913,000	3	3mo ago

Showing 23 of 23 rows