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

摘要：

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

关键词：设施选址问题、最小费用流、广义需求点、启发式算法

所属期刊栏目：47

分类号：TP301.6(计算技术、计算机技术)

资助基金：国家自然科学基金项目61373063,61375007;国家重点基础研究发展计划2014CB349303

在线出版日期：2019-11-06（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：2487-2491