阿塔姆图尔克，阿尔珀;胡安·卡洛斯·穆尼奥斯 批量多胞体的研究。 （英文） Zbl 1073.90067号 数学。程序。 99，第3（A）号，443-465（2004）. 这是对瓶颈流公式中批量问题可行解（F）的凸壳的分析。首先，证明了（F）的凸壳是全维的，并给出了平凡的刻面。然后定义集合瓶颈和瓶颈覆盖，引入瓶颈覆盖不等式。这些不等式至少与流覆盖不等式和代理流覆盖不等式一样强大。证明了它们的有效性，并且线性松弛的每个分数极点都由一个瓶颈覆盖定义：BCI截断所有分数极点。给出了BCI为conv（（F））的刻面定义的充要条件。此外，还研究了提升的瓶颈盖。结果表明，这些不等式给出了无容量情况下conv（\（F\））的完整描述，并给出了常容量情况下的多项式时间分离算法。最后，数值实验表明，这种切割方法在解决批量问题时是有效的。审核人：马蒂亚斯·埃尔戈特（奥克兰） 引用于21文件 MSC公司： 90C57型 多面体组合学，分支与绑定，分支与切割 90B30型 生产模型 关键词：生产批量;多面体组合 PDF格式BibTeX公司 XML格式引用 \textit{A.Atamtürk}和\textit{J.C.Muñoz}，数学。程序。99，第3号（A），443--465（2004；Zbl 1073.90067） 全文： 内政部