一类特殊二次分配问题的线性化求解新方法

• 作者: 张惠珍 马良 魏欣
• 来源期刊: 运筹学学报
• 学科: 数学
• 关键词: 二次分配问题 线性化 稀疏二次分配问题 模型
• 年，卷（期）: 2013,（4）
• 页码范围: 87-95
• 页数: 9页
• 分类号: O221.7
• 字数: 4096字
• 语种: 中文

摘要

许多抽象于实际的二次分配问题,其流矩阵与距离矩阵中有很多零元素,求解该类二次分配问题时,可通过先行利用零元素的信息减小问题规模,缩短计算时间.以二次分配问题的线性化模型为基础,提出了一种求解流矩阵与距离矩阵中同时存在大量零元素的二次分配问题新方法,不仅从理论上证明了方法的可行性,而且从实验的角度说明了该方法比以往方法更加优越.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	马良	上海理工大学管理学院	254	3597	28.0	49.0
2	魏欣	上海理工大学管理学院	9	15	3.0	3.0