带覆盖需求约束的设施选址问题

作者：翁克瑞 ; 许自豪

摘要：带覆盖需求约束的设施选址问题（FLPWCDL）研究：客户必须在规定的响应半径内被服务，并要求服务站能够覆盖规定的需求数量，如何选择合适的服务站，使总成本（建站成本＋路线成本）最小．FLPWCDL广泛应用于应急服务、物流、便利店等服务站的选址．建立了问题的混合整数规划模型，并构造了求解FLPWCDL的Benders分解算法，计算实验显示Benders分解算法具有非常高的求解效率与求解质量．

关键字：设施选址半径约束覆盖 Benders分解算法

上一篇：一类多对多随机格斗的获胜概率
下一篇：最小封堵圈的扩张算法设计