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.%二次分配问题是具有广泛应用背景的经典组合优化难题之一.本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的线性化模型.数值试验结果表明,新模型无论从时间上还是计算节点数都更具有优势.
展开▼