张敏娇;西姆热·库苏·基亚武兹;韩德亚曼 具有中间需求的多级批量确定的多面体研究。 （英语） Zbl 1260.90031号 操作。物件。 60，第4期，918-935（2012）. 摘要：在本文中，我们研究了一个多级无容量批量问题，其中中间梯队的输出有其自身的外部需求，同时也是下一梯队的输入。我们提出了一种多项式时间动态规划算法，该算法对二阶情形（2-ULS）给出了一个紧凑的扩展公式。接下来，我们给出了（m）-ULS的一组有效不等式，证明了其强度，并给出了多项式时间分离算法。我们在（2）-ULS的替代配方之间建立了层次结构。特别地，我们证明了我们的有效不等式可以从多商品公式的投影中获得。我们的计算结果表明，该扩展公式在解决我们的无容量多项目两级测试问题时非常有效。此外，对于容量受限的多项目多螯合问题，我们使用所提出的不等式证明了分支切割算法的有效性。 引用于21文件 MSC公司： 90B05型 库存、储存、水库 90立方厘米 动态编程 关键词：批量调整;多级;刻面;扩展公式;固定电荷网络 软件：bc-prod公司 PDF格式BibTeX公司 XML格式引用 \textit｛M.Zhang｝等人，Oper。决议60，第4号，918--935（2012；Zbl 1260.90031） 全文： 内政部 链接