The instances are from QAPLIB:
http://anjos.mgi.polymtl.ca/qaplib/