精确覆盖问题和DLX算法.ppt

【文件属性】：

文件名称：精确覆盖问题和DLX算法.ppt

文件大小：662KB

文件格式：PPT

更新时间：2023-08-04 10:31:15

覆盖问题 图论

集覆盖问题研究满足覆盖所有需求点顾客的前提下，服务站总的建站个数或建设费用最小的问题。集覆盖问题最早是由 Roth和 Toregas等提出的，用于解决消防中心和救护车等的应急服务设施的选址问题，他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模型。