Set cover problem
由此,可以描述为如下集合覆盖问题(Set Covering Problem, SCP): 其中,bi=0或1,aji=0或1,n为节点的个数,1≤i≤n 。
基于22个网页-相关网页
集合覆盖问题
基于8个网页-相关网页
带权重的集合覆盖问题 WSCP
为集合覆盖问题 Set covering problem ; SCP ; Set Cover Problem
被称为集合覆盖问题 Set covering problem ; SCP
·2,447,543篇论文数据,部分数据来源于NoteExpress
清单7 . glpsol对集合覆盖问题的报告。
Listing 7. glpsol report for the set covering problem.
youdao
问题就成为了带有权重的集合覆盖问题。
This is the Weighted Set Cover problem.
提出了集合覆盖问题的一种随机近似算法。
This thesis proposes a randomized approximation algorithm for the Set Cover problem.
集合覆盖问题(Set Covering Problem,简称SCP)是经典的NP一hard问题,同样也是运筹学研究中典型的组合优化问题,是一个计算机科学问题的典型代表,是日常生活中普遍存在的工程设计问题,在人员调动、网络安全、资源分配、电路设计、运输车辆路径安排等领域有广泛的应用,多年来吸引了众多计算机科学家、运筹学研究人员的研究兴趣。
详细内容
应用推荐
模块上移
模块下移
不移动