埃雷梅耶夫。;洛杉矶,扎泽斯卡娅。;科洛科洛夫,A.A。 集合覆盖问题:复杂性,算法,实验。 (俄语) 兹比尔0962.90039 Diskretn公司。分析。伊斯斯莱德。操作。,序列号。2 7,第2期,22-46页(2000年)。 本文综述了集合覆盖问题的结构和复杂性,以及求解算法和数值实验结果。主要关注最近的结果。审核人:V.F.穆尔济纳(新西伯利亚) 引用于15文件 MSC公司: 90C27型 组合优化 90立方厘米 整数编程 05年05月05日 排列、单词、矩阵 关键词:集合覆盖;NP-hard公司;贪婪启发式 PDF格式BibTeX公司 XML格式引用 \textit{A.V.Eremeev}等人,Diskretn。分析。伊斯斯莱德。操作。,序列号。2 7,编号2,22-46(2000;Zbl 0962.90039)