丘赫罗夫，I.P。 通过推广独立性概念证明覆盖极小性。 （俄语、英语） 兹比尔1399.90220 Diskretn公司。分析。伊斯斯莱德。操作。 24，第2期，87-106（2017）; J.Appl.中的翻译。Ind.数学。11，第2期，193-203（2017）。 摘要：基于独立集族的概念，提出了一种求最短覆盖长度下限和最小覆盖复杂度下限的方法。对于布尔函数的最小化问题，我们提供了函数，并通过单位顶点集的面构造覆盖，在五个或更多变量的情况下，可以实现建议的下界。基于独立集的下界是不可达的，并且不能用作此类函数的极小性的充分条件。 引用于1文件 MSC公司： 90C27型 组合优化 关键词：集合覆盖问题;复杂性;最短覆盖;最小覆盖率;独立集;下限;极小条件 PDF格式BibTeX公司 XML格式引用 \textit{I.P.Chukhrov}，Diskretn。分析。伊斯斯莱德。操作。24，第2号，87-106（2017；Zbl 1399.90220）；J.Appl.中的翻译。Ind.数学。11，第2期，193--203（2017） 全文： 内政部 参考文献： [1] A.V.Eremeev、L.A.Zaozerskaya和A.A.Kolokolov，“集合覆盖问题：复杂性、算法和实验研究”，Diskretn。分析。伊斯斯莱德。操作。序列号。2, 7 (2), 22-46 (2000). ·Zbl 0962.90039号 [2] G.I.Zabinyako，“解决覆盖问题的算法实现及其效率分析”，Vychils。技术。12（6），50-58（2007）[计算技术，12（6·Zbl 1212.90417号 [3] V.K.Leont’ev，“离散优化”，Zh。维奇尔。Mat.Mat.Fiz公司。47（2），338-352（2007）[计算数学数学物理47（2，328-340（2007）]·Zbl 1210.65126号 [4] I.P.Chukhrov，“关于单位立方体中面的复杂性度量，Diskretn.Anal.Issled.Oper.<Emphasis Type=“Bold”>20（6），77-94（2013）[J.Appl.Indust.Math.<Embasis Type=”Bold“>8（1），9-19（2014）]·Zbl 1324.05021号 [5] I.P.Chukhrov，“关于布尔函数集的最小化问题”，Diskretn。分析。伊斯斯莱德。操作。22（3），75-97（2015）[J.Appl.Indust.Math.9,335-350（2015）]·Zbl 1349.90631号 [6] S.Al-Shihabi、M.Arafeh和M.Barghash，“集合覆盖问题的改进混合算法”，计算。Ind.Eng.85，328-334（2015）。 ·doi:10.1016/j.cie.2015.04.007 [7] Coudert，O.，《解决覆盖问题》，197-202（1996），纽约 [8] 库德特，O。；Sasao，T。；Hassoun，S.（编辑）；Sasao，T.（编辑），《两级逻辑最小化》，1-27（2002），马萨诸塞州诺威尔·doi:10.1007/978-1-4615-0817-5_1 [9] C.Gao、X.Yao、T.Weise和J.Li，“针对Unicost集合覆盖问题的具有行加权的有效局部搜索启发式”，欧洲。J.运营商。第246（3）号决议，750-761（2015）·Zbl 1346.90702号 ·doi:10.1016/j.jor.2015.05.038 [10] N.Sapkota和C.H.Reilly，“用已知最优解模拟现实集合覆盖问题”，《计算》。《印度工程》61（1），39-47（2011）。 ·doi:10.1016/j.cie.2011.02.008 [11] F.J.Vasko、Y.Lu和K.Zyma，“加权集覆盖问题的最佳贪婪启发式是什么？”。Res.Lett公司。44 (3), 366-369 (2016). ·兹比尔1408.90263 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。