伊贡·巴拉斯；亚历山大·博克迈尔；尼古拉·皮萨鲁克；劳伦斯·沃尔西 关于多面体的并集和支配。 （英语） 邮编1098.90092 数学。程序。 99，第2（A）号，223-239（2004）. 摘要：关于同一空间中多面体并的一个著名结果给出了一个高维空间中的扩展公式，该空间的投影是并的凸包。相比之下，我们研究了不同空间中多面体的并集，在没有附加变量的情况下给出了凸壳的完整描述。当基本的多面体是单调的时，刻面被显式描述，推广了Y.Hong先生和J.N.胡克[数学课程.85363-377（1999；兹比尔0954.90043)]并提出了一种有效的分离算法。这些结果是基于多面体优势的显式表示和优势分离问题的算法。对于非单调多面体，同时刻画了主多面体和并多面体。我们还给出了不相交地集和同一地集上的多拟阵并的结果，推广了M.康福尔蒂和M.Laurent先生[数学运算研究13，543–555（1988；Zbl 0669.90078号)] 引用于8文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 90C27型 组合优化 关键词：多面体的并；基数约束；分离；凸面外壳；占主导地位的；拟阵；多拟阵 引文：Zbl 0954.90043号；Zbl 0669.90078号 PDF格式BibTeX公司 XML格式引用 \textit{E.Balas}等人，数学。程序。99，第2（A）号，223--239（2004；Zbl 1098.90092） 全文： 内政部