%0 Journal Article
%T A new solution method for the quadratic assignment problem based on the linearization technique<br>基于线性化技术的二次分配问题求解新方法
%A ZHANG Hui-zhen
%A MA Liang
%A <br>张惠珍
%A 马良
%J 系统工程理论与实践
%D 2010
%I 
%X 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.
%K quadratic assignment problem
%K linearization
%K formulation
%K linear relaxation<br>二次分配问题
%K 线性化
%K 模型
%K 线性松弛
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=01BA20E8BA813E1908F3698710BBFEFEE816345F465FEBA5&cid=962324E222C1AC1D&jid=1D057D9E7CAD6BEE9FA97306E08E48D3&aid=F1AEF44264BF701BC47B32F912B43224&yid=140ECF96957D60B2&vid=340AC2BF8E7AB4FD&iid=38B194292C032A66&sid=F3549E0657848E2A&eid=FF58680609C9D068&journal_id=1000-6788&journal_name=系统工程理论与实践&referenced_num=0&reference_num=14