西尔维娅·比安奇;玛丽亚娜·埃斯卡兰特;格拉西拉·纳西尼;Tunçel，黎凡特 分数稳定集多面体的lovász-schrijver（N~+（\cdot））松弛的一些进展。 （英语） 兹比尔1268.90130 Bonomo，Flavia（编辑）等人，LAGOS’11–VI拉丁美洲算法、图形和优化研讨会。2011年3月28日至4月1日，阿根廷巴里洛切，研讨会的扩展摘要。阿姆斯特丹：爱思唯尔。离散数学电子笔记37189-194（2011）。 摘要：我们研究了Lovász和Schrijver基于分数稳定集多面体的半正定约束的松弛层次。我们证明了有一些图（G）的基本算子（N_{+}）对分数稳定集多面体的单次应用给出了稳定集多面体的非多面体凸松弛。关于整个系列，请参见[Zbl 1239.05004号]. 引用于三文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 05C75号 图族的结构特征 05C85号 图形算法（图形理论方面） 90C22型 半定规划 关键词：稳定集问题;升降式项目;半定规划 PDF格式BibTeX公司 XML格式引用 \textit{S.Bianchi}等人，《电子》。注释离散数学。37、189--194（2011年；Zbl 1268.90130） 全文： 内政部 参考文献： [1] S.Bianchi，Métodos lift-and-project sobre problems as asociados a matching，博士论文，2000年。；S.Bianchi，Métodos提出并提出了严肃的问题作为一种匹配，博士论文，2000年。 [2] M.Grötschel。；Lovász，L。；Schrijver，A.，《几何算法和组合优化》（1988），Springer:Springer New York·Zbl 0634.05001号 [3] A.Hurwitz，《关于方程只有负实部根的条件》，《控制理论中数学趋势的论文选》，1964年。；A.Hurwitz，《关于方程只有负实部根的条件》，《控制理论中数学趋势的论文选集》，1964年·Zbl 0139.04501号 [4] Lovász，L.，关于图的Shannon容量，IEEE汇刊，25，1-7（1979）·Zbl 0395.94021号 [5] Lovász，L。；Schrijver，A.，矩阵和集函数锥与0-1优化，SIAM J.Optim。，1, 166-190 (1991) ·Zbl 0754.90039号 [6] Shepherd，F.B.，将雷曼定理应用于包装问题，数学。编程，71，353-367（1995）·Zbl 0863.05052号 此参考列表基于出版商或数字数学图书馆提供的信息。它的项目与zbMATH标识符启发式匹配，并且可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。