An algebraic and combinatorial approach to the study ofthe Quadratic Assignment Problem produced theoretical results that canbe applied to (meta) heuristics to give them information about theproblem structure, allowing the construction of algorithms. In thispaper those results were applied to inform a Simulated Annealing-typeheuristic (which we called RedInv-SA). Some results from tests withknown literature instances are presented.