中文摘要：

许多抽象于实际的二次分配问题，其流矩阵与距离矩阵中有很多零元素，求解该类二次分配问题时，可通过先行利用零元素的信息减小问题规模，缩短计算时间．以二次分配问题的线性化模型为基础，提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法，不仅从理论上证明了方法的可行性，而且从实验的角度说明了该方法比以往方法更加优越．

英文摘要：

Usually, there are many zero elements in the flow matrix and distance matrix of the quadratic assignment problem （QAP） instances abstracted from the practi- cal problems, and the computation time of solving this kind of QAP can be dramatically decreased by using its zero elements to reduce the size of the problem. Based on the linearization of the QAP, we proposed a new solution method for the QAP with many zero elements in both flow matrix and distance matrix in this paper. Moreover, the feasi-bilities and advantages of solving this special kind of QAP by using the new linearization are approved from the theoretical and experimental point of view, respectively.