关于高维正交装箱问题的精确算法
数据结构与算法
2007-05-23 v1
摘要
高维正交装箱问题具有广泛的实际应用，包括装箱、裁切和调度。结合我们用于描述可行装箱的数据结构和新的下界类别，以及其他启发式方法，我们开发了一个用于求解高维装箱问题的两级树搜索算法，以保证最优解。报告了计算结果，包括来自近期文献中所有二维测试问题的最优解。这系列文章是第三篇，描述了解决高维装箱的新方法；参见cs.DS/0310032和cs.DS/0402044。
引用
@article{arxiv.cs/0604045,
title = {An exact algorithm for higher-dimensional orthogonal packing},
author = {Sandor P. Fekete and Joerg Schepers and Jan C. van der Veen},
journal= {arXiv preprint arXiv:cs/0604045},
year = {2007}
}
备注
31 pages, 6 figures, 9 tables, to appear in Operations Research; full and updated journal version of sketches that appeared as parts of an extended abstract in ESA'97