A new lower bound for online strip packing
A new lower bound for online strip packing
复制标题
在线带材包装的新下限
DOI：
10.1016/j.ejor.2015.10.012
复制
发表时间：
2016-05
影响因子：
6.4
通讯作者：
Xiao Jiaoliao
中科院分区：
文献类型：
--
作者：
Yu Guosong;Mao Yanling;Xiao Jiaoliao
在本文中，我们考虑的在线带包装问题，其中的一个列表的在线矩形已被包装没有重叠或旋转成一个带的宽度为1和无限长，以最小化所需的包装高度。我们得到了一个新的改进的下界（3+ 5）/2 <$2.618的竞争比为这个问题。这一结果改进了已知的下限2.589。
In this paper, we consider the online strip packing problem, in which a list of online rectangles has to be packed without overlap or rotation into a strip of width 1 and infinite length so as to minimize the required height of the packing. We derive a new improved lower bound of (3+ 5)/2≈ 2.618 for the competitive ratio for this problem. This result improves the best known lower bound of 2.589.
登录
查看更多内容
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.1007/978-3-642-12450-1_4
发表时间：
2009-09
期刊：
--
影响因子：
--
作者：
Marin Bougeret;P. Dutot;Klaus Jansen;Christina Robenek;D. Trystram
通讯作者：
Marin Bougeret;P. Dutot;Klaus Jansen;Christina Robenek;D. Trystram