On the symmetry of the quadratic assignment problem through elementary landscape decomposition
Xabier Benavides, Josu Ceberio, Leticia Hernando · Proceedings of the Genetic and Evolutionary Computation Conference Companion · 2021
When designing meta-heuristic strategies to optimize the quadratic assignment problem (QAP), it is important to take into account the specific characteristics of the instance to be solved. One of the characteristics that has been pointed out as having the potential to affect the performance of optimization algorithms is the symmetry of the distance and flow matrices that form the QAP.