藤田聪;武士哈达 具有可旋转物品的二维在线装箱问题。 （英语） Zbl 1061.68057号 西奥。计算。科学。 289，第2期，939-952（2002）. 小结：在本文中，我们考虑了在线装箱问题的一个二维版本，其中每个应装入单位正方形箱子的矩形物品都“可旋转”\（90^\circ\）。提出了两种求解该问题的在线算法。第二个算法是第一个算法的扩展，第二个的最坏情况比率至少为2.25，最多为2.565。 引用于5文件 MSC公司： 2010年第68季度 计算模式（非确定性、并行、交互式、概率性等） 90C27型 组合优化 68瓦40 算法分析 90B80型 离散位置和分配 关键词：在线算法;二维箱式包装;项目的轮换 PDF格式BibTeX公司 XML格式引用 \textit{S.Fujita}和\textit{T.Hada}，Theor。计算。科学。289，第2号，939--952（2002；Zbl 1061.68057） 全文： 内政部 参考文献： [1] D.Blitz，A.van Vliet，G.J.Woeginger，在线装箱算法渐近最坏情况比率的下限，1996年，未出版手稿。；D.Blitz，A.van Vliet，G.J.Woeginger，在线装箱算法渐近最坏情况比率的下限，1996年，未出版手稿。 [2] 科珀史密斯，D。；Raghavan，P.，《多维在线装箱算法和最坏情况分析》，Oper。Res.Lett.公司。，8, 17-20 (1989) ·Zbl 0676.90050号 [3] Csirik，J.等人。；van Vliet，A.，多维装箱的在线算法，Oper。Res.Lett.公司。，13, 149-158 (1993) ·Zbl 0781.90077号 [4] Garey，M.R。；Johnson，D.S.，《计算机与难处理性：NP-完备性理论指南》（1979），弗里曼：弗里曼旧金山，加利福尼亚州·Zbl 0411.68039号 [5] Lee，C.C。；Lee，D.T.，一种简单的在线装箱算法，J.Assoc.Compute。机器。，32, 562-572 (1985) ·Zbl 0629.68045号 [6] Richey，M.B.，基于谐波的装箱算法的改进界限，离散应用。数学。，34, 203-227 (1991) ·Zbl 0768.68058号 [7] van Vliet，A.，在线装箱算法的改进下限，Inform。过程。莱特。，43, 277-284 (1992) ·兹比尔0764.68083 此参考列表基于出版商或数字数学图书馆提供的信息。其项与zbMATH标识符进行启发式匹配，可能包含数据转换错误。在某些情况下，zbMATH Open的数据对这些数据进行了补充/增强。这试图尽可能准确地反映原始论文中列出的参考文献，而不要求完整或完全匹配。