毛罗·德尔·阿米科;西尔瓦诺·马特罗;丹尼尔·维戈 无定向二维装箱问题的下限。 （英语） Zbl 0995.90080号 离散应用程序。数学。 118，编号1-2，13-24（2002）. 摘要：给定一组矩形项目和无限数量的相同矩形箱，我们考虑将所有项目分配到最小箱数的问题，而不重叠。我们假设这些项目可以旋转90圈。这个问题是强NP-hard问题，有几个工业应用。它没有特定的下限。我们给出了一个下限，它明确考虑了可能的项目轮换。边界被嵌入到精确的分支边界算法中。通过计算实验评估了平均性能。 引用于21文件 理学硕士： 90C27型 组合优化 90C57型 多面体组合学，分支与绑定，分支与切割 关键词：切割和包装;下限;分叉装订 PDF格式BibTeX公司 XML格式引用 \textit{M.Dell'Amico}等人，《离散应用》。数学。118，编号1--2，13-24（2002；Zbl 0995.90080） 全文： 内政部 参考文献： [1] 贝克，B.S。；卡尔德班克，A.R。；科夫曼，E.G。；Lagarias，J.C.，最大化矩形中方块数的近似算法，SIAM J.代数离散方法，4，3，383-397（1983）·Zbl 0558.05002号 [2] Bengtsson，B.E.，《包装矩形件-启发式方法》，计算。J.，25，353-357（1982） [3] 道斯兰，K.A。；Dowsland，W.B.，《包装问题》，欧洲期刊。研究，56，2-14（1992）·兹比尔0825.90355 [4] Dyckhoff，H。；Finke，U.，《生产和分销中的切割和包装》（1992年），Physica-Verlag:Physica-Verlag Heidelberg [5] Dyckhoff，H。；谢绍尔，G。；Terno，J.，《切割与包装》（C&P），（Dell'Amico，M.；Maffioli，F.；Martello，S.，《组合优化中的注释性参考书目》（1997），威利：威利·奇切斯特）·Zbl 0899.90138号 [6] El Bouri，A。；波普尔韦尔，N。；Balakrishnan，S。；Alfa，A.，二维装箱问题的基于搜索的启发式算法，INFOR，32，265-274（1994）·Zbl 0824.90116号 [7] S.P.Fekete，J.Schepers，《多维包装II：界限》，技术报告ZPR97-289，科隆大学数学研究所，2000年。；S.P.Fekete，J.Schepers，《多维包装II：界限》，技术报告ZPR97-289，科隆大学数学研究所，2000年。 [8] C.E.Ferreira，F.K.Miyazawa，Y.Wakabayashi，《将正方形包装成正方形》，《技术报告》，巴西坎皮纳斯大学计算机研究所，1999年。；C.E.Ferreira，F.K.Miyazawa，Y.Wakabayashi，《将方块包装成方块》，技术报告，计算研究所，坎皮纳斯大学，巴西，1999年。 [9] Lodi，A。；Martello，S。；Vigo，D.，一类二维装箱问题的启发式和元启发式方法，INFORMS J.Compute。，11, 345-357 (1999) ·Zbl 1034.90500号 [10] Martello，S。；Pisinger，D。；Vigo，D.，《三维箱子包装问题》，Oper。决议，48，256-267（2000）·Zbl 1106.90371号 [11] Martello，S。；维戈，D.，二维有限装箱问题的精确解，管理科学。，44, 388-399 (1998) ·Zbl 0989.90114号 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。