软容量限制设施选址问题的竞争决策算法

摘要：

软容量设施选址问题是NP-Hard问题之一,具有广泛的应用价值.为了求解软容量设施选址问题,提出一种基于数学性质的竞争决策算法.首先研究该问题的数学性质,运用这些数学性质不仅可以确定某些设施必定开设或关闭,还可以确定部分顾客由哪个设施提供服务,从而缩小问题的规模,加快求解速度.在此基础上设计了求解该问题的竞争决策算法,最后经过一个小规模的算例测试并与精确算法的结果比较,得出了最优解;针对大规模的问题快速地求出了可行解,得到了令人满意的结果.

关键词：软容量设施选址、数学性质、竞争决策算法、竞争力函数

所属期刊栏目：55

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

资助基金：国家自然科学基金71401106;上海市一流学科建设项目S1201YLXK;高等学校博士学科点专项科研基金联合资助课题20123120120005

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

页数：共5页

页码：50-54