伊贡·巴拉斯;埃坦·泽梅尔 提升和补足产生了正零编程多面体的所有方面。 (英语) Zbl 0548.90048号 数学编程,程序。国际会议。,里约热内卢1981,13-24(1984)。 摘要:[有关整个集合,请参阅Zbl 0523.00019号.]我们证明了具有正系数的0-1规划多面体P的每一个非平凡面都可以通过广义面提升过程从P的最小覆盖或从P获得的多面体的最小覆盖中获得。 引用于14文件 理学硕士: 2009年9月90日 布尔编程 52C17号 包装和覆盖尺寸(离散几何方面) 52亿 多面体和多面体 关键词:非平凡面;多面体;正系数;最小覆盖率;广义小面提升程序 引文:Zbl 0523.00019号 PDF格式BibTeX公司 XML格式