1. 您所在位置：
  2. 网站首页
  3. 文档分类
  4. 建筑/施工
  5. 工程造价

带预算集合覆盖问题的近似算法研究.pdfVIP

  • 3
  • 0
  • 约6.78万字
  • 约 39页
  • 2026-04-09 发布于江苏
  • 举报

带预算集合覆盖问题的近似算法研究.pdf

    带预算集合覆盖问题的近似算法研究

    摘要

    集合覆盖问题是组合优化领域的经典问题,旨在用最少的集合盖住所有元素.其

    中,最大覆盖问题因预算约束贴合资源有限的现实情况而备受关注.本论文研究了两

    种最大覆盖问题:最大区间多重覆盖(MaxIMC)问题和平面上带能量约束的最大覆

    盖(BP-MaxC)问题.

    MaxIMC问题考虑了容错需求,具体定义如下:给定直线上的点集P,直线上的

    区间I,正整数K|I|,每个点pP对应一个覆盖需求q,

    您可能关注的文档

    最近下载

    文档评论（0）

    1亿VIP精品文档

    更多 >

    相关文档

    更多 >