qap

SDP Relaxation of the Quadratic Assignment Problem

◊ “ * ” indicates that the optimal value is known with low accuracy, solved by Hans Mittelmann

◊ n_max refers to the largest block in the matrix variable in the case of block diagonal structure