1. 首页
  2. 课程学习
  3. C++/C
  4. 精确覆盖问题和DLX算法.ppt

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

上传者: 2020-07-22 02:34:58上传 PPT文件 661.5KB 热度 21次
集覆盖问题研究满足覆盖所有需求点顾客的前提下,服务站总的建站个数或建设费用最小的问题。集覆盖问题最早是由 Roth和 Toregas等提出的,用于解决消防中心和救护车等的应急服务设施的选址问题,他们分别建立了服务站建站成本不同和相同情况下集覆盖问题的整数规划模型。
用户评论