最大覆盖选址问题的一种降阶回溯算法

摘要：

最大覆盖选址问题在实际生活中有广泛的应用,是组合优化中的一个NP-Hard问题.首先提出问题的上下界子算法,然后研究数学性质,其中包括可以批量确定某些设施一定开设或一定不开设的性质.最后,利用上下界子算法和这些数学性质设计出一种可以快速减小问题规模且能求出最优解的降阶回溯算法.通过一个示例阐述该算法的执行过程.

关键词：最大覆盖选址问题、精确算法、上界算法、下界算法

所属期刊栏目：29

分类号：O223(运筹学)

资助基金：国家自然科学基金资助项目;上海市一流学科建设资助项目

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

页数：共8页

页码：346-353