-
3
-
-
33646748373
-
Bin packing in multiple dimensions: Inapproximability results and approximation schemes
-
N. Bansal, J. Correa, C. Kenyon and M. Sviridenko, Bin packing in multiple dimensions: inapproximability results and approximation schemes. Math. Oper. Res. 31 (2006), no. 1, 31-49.
-
(2006)
Math. Oper. Res.
, vol.31
, Issue.1
, pp. 31-49
-
-
Bansal, N.1
Correa, J.2
Kenyon, C.3
Sviridenko, M.4
-
5
-
-
0000586245
-
Performance bounds for level-oriented two dimensional packing algorithms
-
E. G. Coffman, M. R. Garey, D. S. Johnson and R. E. Tarjan. Performance bounds for level-oriented two dimensional packing algorithms. SIAM J. Computing 9 (1980), 802-826.
-
(1980)
SIAM J. Computing
, vol.9
, pp. 802-826
-
-
Coffman, E.G.1
Garey, M.R.2
Johnson, D.S.3
Tarjan, R.E.4
-
6
-
-
51249181640
-
Bin packing can be solved within 1+epsilon in linear time
-
W. Fernandez de la Vega and G. S. Lueker. Bin packing can be solved within 1+epsilon in linear time. Combinatorica 1 (1981), 349-355.
-
(1981)
Combinatorica
, vol.1
, pp. 349-355
-
-
Fernandez De-La-Vega, W.1
Lueker, G.S.2
-
7
-
-
33244476919
-
An asymptotic approximation algorithm for 3D-strip packing
-
Miami, Florida, USA, January 22-24
-
K. Jansen and R. Solis-Oba. An asymptotic approximation algorithm for 3D-strip packing. Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2006), Miami, Florida, USA, January 22-24, 2006.
-
(2006)
Proceedings of the ACM-SIAM Symposium on Discrete Algorithms (SODA 2006)
-
-
Jansen, K.1
Solis-Oba, R.2
-
9
-
-
17744406653
-
A near-optimal solution to a two-dimensional cutting stock problem
-
C. Kenyon and E. Rémila. A Near-Optimal Solution to a Two-Dimensional Cutting Stock Problem. Mathematics of Operations Research 25 (2000), 645-656.
-
(2000)
Mathematics of Operations Research
, vol.25
, pp. 645-656
-
-
Kenyon, C.1
Rémila, E.2
-
10
-
-
0025505076
-
On three-dimensional packing
-
K. Li and K. Cheng. On three-dimensional packing. SIAM J. Comput. 19 (1990), no. 5, 847-867.
-
(1990)
SIAM J. Comput.
, vol.19
, Issue.5
, pp. 847-867
-
-
Li, K.1
Cheng, K.2
-
11
-
-
38249009313
-
Heuristic algorithms for on-line packing in three dimensions
-
K. Li and K. Cheng. Heuristic algorithms for on-line packing in three dimensions. J. Algorithms 13 (1992), no. 4, 589-605.
-
(1992)
J. Algorithms
, vol.13
, Issue.4
, pp. 589-605
-
-
Li, K.1
Cheng, K.2
-
12
-
-
0022093691
-
A simple on-line bin-packing algorithm
-
C. Lee and D. Lee. A simple on-line bin-packing algorithm. J. Assoc. Comput. Mach. 32 (1985), no. 3, 562-572.
-
(1985)
J. Assoc. Comput. Mach.
, vol.32
, Issue.3
, pp. 562-572
-
-
Lee, C.1
Lee, D.2
-
14
-
-
0001360171
-
An algorithm for the three-dimensional packing problem with asymptotic performance analysis
-
F. Miyazawa and Y. Wakabayashi. An algorithm for the three-dimensional packing problem with asymptotic performance analysis. Algorithmica 18 (1997), no. 1, 122-144.
-
(1997)
Algorithmica
, vol.18
, Issue.1
, pp. 122-144
-
-
Miyazawa, F.1
Wakabayashi, Y.2
-
15
-
-
35048854563
-
Packing problems with orthogonal rotations. Latin 2004: Theoretical informatics
-
2976, Springer, Berlin
-
F. Miyazawa and Y. Wakabayashi. Packing problems with orthogonal rotations. LATIN 2004: Theoretical informatics, 359-368, Lecture Notes in Comput. Sci., 2976, Springer, Berlin, 2004.
-
(2004)
Lecture Notes in Comput. Sci.
, pp. 359-368
-
-
Miyazawa, F.1
Wakabayashi, Y.2
|