메뉴 건너뛰기




Volumn 07-09-January-2007, Issue , 2007, Pages 1197-1206

Harmonic algorithm for 3-dimensional strip packing problem

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BINS;

EID: 84969132857     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper
Times cited : (19)

References (15)
  • 2
    • 38749112568 scopus 로고    scopus 로고
    • Improved approximation algorithms for multidimensional bin packing problems
    • to appear
    • N. Bansal, A. Caprara and M. Sviridenko. Improved approximation algorithms for multidimensional bin packing problems. Foundations of Computer Science 2006, to appear.
    • (2006) Foundations of Computer Science
    • Bansal, N.1    Caprara, A.2    Sviridenko, M.3
  • 3
    • 33646748373 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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
  • 8
    • 0020252446 scopus 로고
    • An efficient approximation scheme for the one-dimensional bin-packing problem
    • N. Karmarkar and R. M. Karp. An Efficient Approximation Scheme for the One-Dimensional Bin-Packing Problem. Proceedings of Foundations of Computer Science 1982, 312-320.
    • (1982) Proceedings of Foundations of Computer Science , pp. 312-320
    • Karmarkar, N.1    Karp, R.M.2
  • 9
    • 17744406653 scopus 로고    scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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 scopus 로고    scopus 로고
    • 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


* 이 정보는 Elsevier사의 SCOPUS DB에서 KISTI가 분석하여 추출한 것입니다.