The Quadratic Assignment Problem - Location Science - page 340

Table 13.2 Best known results

Instance Result Instance Result Instance Result Instance Result

Sko49 23,386 Tho40 240,516 Tai25b 344,355,646 BL81 7,532

Sko56 34,458 Tho150 8,133,398 Tai30b 637,117,113 BL100 9,264

Sko64 48,498 Tai20a 703,482 Tai35b 283,315,445 BL121 11,400

Sko72 66,256 Tai25a 1,167,256 Tai40b 637,250,948 BL144 13,460

Sko81 90,998 Tai30a 1,818,146 Tai50b 458,821,517 CI36 168,611,971

Sko90 115,534 Tai35a 2,422,002 Tai60b 608,215,054 CI49 236,355,034

Sko100a 152,002 Tai40a 3,139,370 Tai80b 818,415,043 CI64 325,671,035

Sko100b 153,890 Tai50a 4,938,796 Tai100b 1,185,996,137 CI81 427,447,820

Sko100c 147,862 Tai60a 7,205,962 Tai150b 498,896,643 CI100 523,146,366

Sko100d 149,576 Tai80a 13,499,184 BL36 3,296 CI121 653,409,588

Sko100e 149,150 Tai100a 21,052,466 BL49 4,548 CI144 794,811,636

Sko100f 149,036 Tai20b 122,455,319 BL64 5,988