Quadratic Assignment Problem on QAPLIB Library
13,088QAP Cost (chr12c)FAQ
Evaluation results
| Method | Links | ||||||||||||||||
|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|---|
| FAQ2025.05 | 13,088 | 29,018 | 11,936 | 2,764 | 8,774 | 314 | 254,336 | 371,458 | 759,838 | 157,954 | 397,376 | 520,754 | 736,140 | 1,908,814 | 2,531,558 | 3,237,014 | |
| NGA2025.05 | 17,598 | 17,352 | 20,978 | 3,366 | 8,580 | 292 | 251,094 | 389,048 | 813,576 | 145,270 | 418,618 | 537,896 | 802,464 | 1,861,206 | 2,789,834 | 3,214,724 | |
| PATH2025.05 | 18,048 | 19,086 | 16,206 | 5,560 | 8,500 | 300 | 256,320 | 391,270 | 778,284 | 152,534 | 419,224 | 530,978 | 753,712 | 1,903,872 | 2,555,110 | 3,281,830 | |
| GLAG2025.05 | 61,430 | 78,296 | 82,452 | 13,728 | 21,970 | 320 | 353,998 | 521,882 | 1,019,622 | 218,604 | 544,304 | 708,754 | 1,015,832 | 2,329,604 | 3,083,180 | 4,001,224 |