软容量限制设施选址问题的竞争决策算法
来源：计算机工程与应用杂志2019年第3期北京时间：
作者：何永梅，宁爱兵，彭大江，尚春剑，张惠珍
单位：上海理工大学 管理学院，上海 200093
摘要：软容量设施选址问题是NP-Hard问题之一，具有广泛的应用价值。为了求解软容量设施选址问题，提出一种基于数学性质的竞争决策算法。首先研究该问题的数学性质，运用这些数学性质不仅可以确定某些设施必定开设或关闭，还可以确定部分顾客由哪个设施提供服务，从而缩小问题的规模，加快求解速度。在此基础上设计了求解该问题的竞争决策算法，最后经过一个小规模的算例测试并与精确算法的结果比较，得出了最优解；针对大规模的问题快速地求出了可行解，得到了令人满意的结果。
关键词：软容量设施选址,数学性质,竞争决策算法,竞争力函数
