运筹与管理2018，Vol.27Issue(4)：83-87,5.DOI:10.12005/orms.2018.0088
求解二次分配问题的新的流量模型
A New Flow Model for Solving the Quadratic Assignment Problem
摘要
Abstract
The quadratic assignment problem(QAP)is one of the classical combinatorial optimization problems with many applications in various fields.In this paper,a new flow model for QAP is proposed based on combi-ning the recent studies on various QAP linearizations.The limited numerical results show that the new flow model outperforms a few linearizations for QAP.关键词
二次分配问题/线性化/流量模型/混合整数线性规划Key words
quadratic assignment problem/linearization/flow model/mixed integer linear program分类
数理科学引用本文复制引用
邹慧敏,夏勇..求解二次分配问题的新的流量模型[J].运筹与管理,2018,27(4):83-87,5.基金项目
国家自然科学基金(11571029,11471325,11771056) （11571029,11471325,11771056）
