一种求解带宽限制的中位问题的启发式算法?

• 作者: 金忠 陈丽丰
• 来源期刊: 计算机与数字工程
• 学科: 工学
• 关键词: 设施选址问题 最小费用流 广义需求点 启发式算法
• 年，卷（期）: 2019,（10）
• 所属期刊栏目: 信息处理与网络安全
• 页码范围: 2487-2491
• 页数: 5页
• 分类号: TP301.6
• 字数: 4739字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-9722.2019.10.022

摘要

针对带宽限制的中位问题,论文运用将设施点视为需求点的广义需求点思想,给出了根据当前解的最小费用流快速求邻域解的最小费用流的方法,并证明了该方法的正确性.然后给出了基于广义需求点思想的启发式算法,实验证明,该算法在带宽限制的中位问题的求解上要明显优于传统的启发式算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	金忠	南京理工大学计算机科学与工程学院	72	1142	17.0	31.0
2	陈丽丰	南京理工大学计算机科学与工程学院	1	0	0.0	0.0