A new upper bound for the online square packing problem in a strip
A new upper bound for the online square packing problem in a strip
复制标题
带状在线方形堆积问题的新上限
DOI：
10.1007/s10878-016-0046-4
复制
发表时间：
2016-06
影响因子：
1
通讯作者：
Jiaoliao Xiao
中科院分区：
文献类型：
--
作者：
Guosong Yu;Yanling Mao;Jiaoliao Xiao
本文考虑了将一列正方形装箱成一条宽度为1、长度为无限长且无重叠的带的在线问题，以使装箱所需的高度最小。我们推导出这个问题的竞争比的上限5。
In this paper we consider the online problem of packing a list of squares into one strip of width 1 and infinite length without overlap so as to minimize the required height of the packing. We derive an upper bound 5 on the competitive ratio for this problem.
登录
查看更多内容
DOI：
10.1007/978-3-540-77918-6_6
发表时间：
2007-10
期刊：
--
影响因子：
--
作者：
J. Hurink;J. J. Paulus-J.
通讯作者：
J. Hurink;J. J. Paulus-J.
影响因子：
1
作者：
W. Kern;J. J. Paulus-J.
通讯作者：
W. Kern;J. J. Paulus-J.
在线带状包装注意事项
影响因子：
1
作者：
Zhang, Guochuan;Han, Xin;Ye, Deshi
通讯作者：
Ye, Deshi
影响因子：
0.5
作者：
Rolf Harren;W. Kern
通讯作者：
Rolf Harren;W. Kern
DOI：
10.1137/0209062
发表时间：
1980-11
期刊：
SIAM J. Comput.
影响因子：
--
作者：
E. Coffman;M. Garey;David S. Johnson;R. Tarjan
通讯作者：
E. Coffman;M. Garey;David S. Johnson;R. Tarjan