-
题名一类特殊二次分配问题的线性化求解新方法
- 1
-
-
作者
张惠珍
魏欣
马良
-
机构
上海理工大学管理学院
上海理工大学超网络(中国)研究中心
-
出处
《运筹学学报》
CSCD
北大核心
2013年第4期87-95,共9页
-
基金
上海市一流学科建设(No.S1201YLXK)
高等学校博士学科点专项科研基金联合资助课题(No.20123120120005)
+2 种基金
上海高校青年教师培养资助计划(No.slg12010)
上海市教育委员会科研创新(No.14YZ090)
上海理工大学博士科研启动项目(No.1D-10-303-002)
-
文摘
许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法,不仅从理论上证明了方法的可行性,而且从实验的角度说明了该方法比以往方法更加优越.
-
关键词
二次分配问题
线性化
稀疏二次分配问题
模型
-
Keywords
quadratic assignment problem (QAP), linearization, sparse quadratic assignment problem (SQAD), model
-
分类号
O221.7
[理学—运筹学与控制论]
-