戴维·德·拉特;弗兰克·瓦勒滕 离散几何中包装问题的半定规划层次。 (英语) Zbl 1328.90102号 数学。程序。 151,第2(B)号,529-553(2015). 摘要:离散几何中的装箱问题可以建模为在无限图中寻找独立集,其中人们对尽可能大的独立集感兴趣。对于有限图,计算独立集最大大小上界的一种流行方法是使用Lasserre的半定规划层次。我们将这种方法推广到无限图。为此,我们引入拓扑填充图作为对来自离散几何中填充问题的无限图的抽象。我们证明了我们的层次收敛于独立数。 引用于1审查引用于12文件 理学硕士: 90立方厘米22 半定规划 52C17号 包装和覆盖尺寸(离散几何方面) 关键词:Lasserre层次;加权独立数(稳定数);无限图;几何布局问题;力矩测量 软件:开普勒98 PDF格式BibTeX公司 XML格式引用 \textit{D.de Laat}和\textit{F.Vallent},数学。程序。151,编号2(B),529--553(2015;Zbl 1328.90102) 全文: 内政部 arXiv公司 参考文献: [1] Dieudonné,J.:凸集合的分离。数学。Ann.163,1-3(1966年)·Zbl 0131.11401号 ·doi:10.1007/BF00252480文件 [2] Schrijver,A.:Delsarte和Lovász边界的比较。IEEE传输。《信息论》25,425-429(1979)·Zbl 0444.94009号 ·doi:10.1109/TIT.1979.1056072 [3] Wilf,H.S.:Hadamard行列式、Möbius函数和图的色数。牛。美国数学。Soc.74960-964(1968年)·Zbl 0172.01602 ·doi:10.1090/S0002-9904-1968-12104-4 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配,可能包含数据转换错误。在某些情况下,zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献,而不要求完整或完全匹配。