求解二次分配问题的新的流量模型
2018-04-25分类号:O224
【部门】北京电子科技职业学院 北京航空航天大学数学与系统科学学院
【摘要】二次分配问题是具有广泛应用背景的经典组合优化难题之一。本文在二次分配问题已有线性化模型的基础上,提出了一种新的基于流量的线性化模型。数值试验结果表明,新模型无论从时间上还是计算节点数都更具有优势。
【关键词】二次分配问题 线性化 流量模型 混合整数线性规划
【基金】国家自然科学基金(11571029,11471325,11771056)
【所属期刊栏目】运筹与管理
文献传递