摘要：文章在对已有二次分配问题（QAP）线性化模型深入研究的基础上,提出一种二次分配问题线性化新方法,进而给出了对称二次分配问题的线性化模型.最后,通过求解二次分配基准问题库（QAPLIB）中的部分实例说明了该线性化新方法的有效性和重要性.

关键词：二次分配问题 线性化 模型 线性松弛 

单位：上海理工大学管理学院 上海200093