×

高维正交包装问题边界的一般框架。 (英语) Zbl 1076.90049号

摘要:高维正交排样问题具有广泛的实际应用,包括排样、切割和调度。在分支定界框架的背景下,将这些装箱问题求解到最优性,最重要的是要有一个好的、容易的最优解边界。以前的努力已经产生了一些特殊类别的此类边界。不幸的是,其中一些边界有点复杂,难以推广。我们提出了一种获得高维装箱问题下界类的新方法;我们的边界改进并简化了以前文献中的几个著名边界。此外,我们的方法为证明新边界的正确性提供了一个简单的框架。这是描述高维打包新方法的四篇系列文章中的第二篇。

理学硕士:

90C27型 组合优化
90C57型 多面体组合学,分支与绑定,分支与切割
PDF格式BibTeX公司 XML格式引用