费尔科特,Sándor P。;舍珀斯,约尔格 高维正交包装问题边界的一般框架。 (英语) Zbl 1076.90049号 数学。方法操作。物件。 60,第2期,311-329(2004). 摘要:高维正交排样问题具有广泛的实际应用,包括排样、切割和调度。在分支定界框架的背景下,将这些装箱问题求解到最优性,最重要的是要有一个好的、容易的最优解边界。以前的努力已经产生了一些特殊类别的此类边界。不幸的是,其中一些边界有点复杂,难以推广。我们提出了一种获得高维装箱问题下界类的新方法;我们的边界改进并简化了以前文献中的几个著名边界。此外,我们的方法为证明新边界的正确性提供了一个简单的框架。这是描述高维打包新方法的四篇系列文章中的第二篇。 引用于1审查引用于45文件 理学硕士: 90C27型 组合优化 90C57型 多面体组合学,分支与绑定,分支与切割 PDF格式BibTeX公司 XML格式引用 \textit{S.P.Fekete}和\textit{J.Schepers},数学。方法操作。第60号决议,第2311-329号(2004年;兹bl 1076.90049) 全文: 内政部 arXiv公司