贝特朗·格宁 完美和理想的（0，pm 1）矩阵。 （英语） Zbl 0982.15020号 数学。操作。物件。 23，第2期，322-338（1998）. 摘要：如果相应的广义堆积（覆盖）多面体是积分的，则称矩阵（A）是完美（理想）的。给定一个（0，pm 1）矩阵（a），我们构造了一个0，1矩阵，它是完美的当且仅当（a）是完美的。对于广义覆盖问题也得到了类似的结果。我们还将关于完美0,1矩阵的一些已知结果推广到了（0，\pm1）情形。 引用于10文件 MSC公司： 15B36型 整数矩阵 90立方厘米 整数编程 90C27型 组合优化 05B20号 矩阵的组合方面（关联、阿达玛等） 05元50分 图和线性代数（矩阵、特征值等） 05C35号 图论中的极值问题 关键词：整数规划;完美矩阵与理想矩阵;单调补全;全对偶可积性;分辨率;包装;覆盖;多面体 PDF格式BibTeX公司 XML格式引用 \textit{B.Guenin}，数学。操作。第23号决议，第2号，322--338（1998年；Zbl 0982.15020） 全文： DOI程序