On strip packing With rotations
On strip packing With rotations
复制标题
DOI：
10.1145/1060590.1060702
复制
发表时间：
2005-05
期刊：
影响因子：
--
通讯作者：
K. Jansen;R. V. Stee
中科院分区：
文献类型：
--
作者：
K. Jansen;R. V. Stee
给出了二维带旋转条形填料的渐近全多项式时间逼近格式。在这个问题中，需要将一组矩形打包成一个固定宽度和最小高度的矩形（条），并且这些矩形可以旋转90°。此外，我们给出了一个简单的渐近多项式时间逼近格式，并给出了一个改进的二维旋转装箱算法。
We present an asymptotic fully polynomial time approximation scheme for two-dimensional strip packing with rotations. In this problem, a set of rectangles need to be packed into a rectangle (strip) of fixed width and minimum height, and these rectangles can be rotated by 90°. Additionally, we present a simple asymptotic polynomial time approximation scheme, and give an improved algorithm for two-dimensional bin packing with rotations.