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

• 作者: 宁爱兵 尚春剑 张惠珍 彭大江
• 来源期刊: 系统管理学报
• 学科: 数学
• 关键词: 最大覆盖选址问题 精确算法 上界算法 下界算法
• 年，卷（期）: 2020,（2）
• 页码范围: 346-353
• 页数: 8页
• 分类号: O223
• 字数: 9644字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2020.02.015

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	宁爱兵	上海理工大学管理学院	59	341	11.0	15.0
2	张惠珍	上海理工大学管理学院	86	662	16.0	23.0
3	彭大江	上海理工大学管理学院	4	1	1.0	1.0
4	尚春剑	上海理工大学管理学院	4	1	1.0	1.0