New bounds for multi-dimensional packing
暂无分享,去创建一个
[1] Andrew Chi-Chih Yao,et al. New Algorithms for Bin Packing , 1978, JACM.
[2] János Csirik. An on-line algorithm for variable-sized bin packing , 2004, Acta Informatica.
[3] J. B. G. Frenk,et al. Two-Dimensional Rectangle Packing: On-Line Methods and Results , 1993, Discret. Appl. Math..
[4] D. S. Johnson,et al. On Packing Two-Dimensional Bins , 1982 .
[5] Joseph Y.-T. Leung,et al. Packing Squares into a Square , 1990, J. Parallel Distributed Comput..
[6] Prabhakar Raghavan,et al. Multidimensional on-line bin packing: Algorithms and worst-case analysis , 1989 .
[7] Steven S. Seiden,et al. An Optimal Online Algorithm for Bounded Space Variable-Sized Bin Packing , 2000, SIAM J. Discret. Math..
[8] Michael B. Richey,et al. Improved bounds for harmonic-based bin packing algorithms , 1991, Discret. Appl. Math..
[9] Gerhard J. Woeginger,et al. Resource augmentation for online bounded space bin packing , 2000, J. Algorithms.
[10] Gerhard J. Woeginger,et al. On-line Packing and Covering Problems , 1996, Online Algorithms.
[11] Satoshi Fujita,et al. Two-Dimensional On-Line Bin Packing Problem with Rotatable Items , 2000, COCOON.
[12] L. Moser,et al. On packing of squares and cubes , 1968 .
[13] André van Vliet,et al. An Improved Lower Bound for On-Line Bin Packing Algorithms , 1992, Inf. Process. Lett..
[14] D. T. Lee,et al. A simple on-line bin-packing algorithm , 1985, JACM.
[15] D. T. Lee,et al. On-Line Bin Packing in Linear Time , 1989, J. Algorithms.
[16] Gábor Galambos. A 1.6 Lower-Bound for the Two-Dimensional On-Line Rectangle Bin-Packing , 1991, Acta Cybern..
[17] János Csirik,et al. An on-line algorithm for multidimensional bin packing , 1993, Oper. Res. Lett..
[18] Donna J. Brown,et al. A Lower Bound for On-Line One-Dimensional Bin Packing Algorithms. , 1979 .
[19] Steven S. Seiden,et al. On the online bin packing problem , 2001, JACM.
[20] Carlos Eduardo Ferreira,et al. Packing Squares into Squares , 1999 .
[21] G. S. Lueker,et al. Bin packing can be solved within 1 + ε in linear time , 1981 .
[22] David S. Johnson,et al. Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..
[23] Jeffrey D. Ullman,et al. Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms , 1974, SIAM J. Comput..
[24] Edward G. Coffman,et al. Approximation algorithms for bin packing: a survey , 1996 .