A new solution method for the quadratic assignment problem based on the linearization technique
基于线性化技术的二次分配问题求解新方法

In this paper,a new linearization of the quadratic assignment problem(QAP) is proposed based on the study on the current various QAP linearizations.Furthermore,the linearization of the symmetric quadratic assignment problem(SQAP) is discussed.Finally,a few of selected instances in the QAPLIB are tested,and the experimental results show that it is feasible and important in solving QAP by using the new linearization technique.