高维正交装箱问题上界的一般框架
数据结构与算法
2007-05-23 v1 计算几何
摘要
高维正交装箱问题具有广泛的实际应用，包括装箱、切割和调度。在使用分支定界框架求解这些装箱问题的最优解时，拥有良好且易于计算的最优解上界至关重要。以往的研究已产生了若干此类上界的特殊类别。遗憾的是，其中一些上界相当复杂且难以推广。我们提出了一种获取高维装箱问题下界类别的新方法；我们的下界改进并简化了先前文献中的几个著名下界。此外，我们的方法还为证明新下界的正确性提供了一个简便的框架。
引用
@article{arxiv.cs/0402044,
title = {A General Framework for Bounds for Higher-Dimensional Orthogonal Packing Problems},
author = {Sandor P. Fekete and Joerg Schepers},
journal= {arXiv preprint arXiv:cs/0402044},
year = {2007}
}
备注
16 pages, 4 figures, Latex, to appear in Mathematical Methods of Operations Research