One-space bounded algorithms for two-dimensional bin packing

DOI10.1142/S0129054110007611MaRDI QIDQ3069730zbMATH OpenFDO

Authors Yong Zhang, Francis Y. L. Chin, Hing-Fung Ting

Publication date 19 January 2011

Published in International Journal of Foundations of Computer Science (Search for Journal in Brave)

zbMATH Keywords

online algorithmscompetitive analysisbin packingbounded space

Mathematics Subject Classification ID

Online algorithms; streaming algorithms (68W27) Combinatorial optimization (90C27)

Recommendations

• 1-bounded space algorithms for 2-dimensional bin packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• On-line algorithms for 2-space bounded 2-dimensional bin packing

Cites work

• A simple on-line bin-packing algorithm
• An improved lower bound for on-line bin packing algorithms
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Bounded space on-line bin packing: Best is better than first
• Multidimensional cube packing
• New Algorithms for Bin Packing
• On Packing Two-Dimensional Bins
• On packing of squares and cubes
• On the online bin packing problem
• On-line bin packing in linear time
• On-line packing sequences of cubes in the unit cube
• Online removable square packing
• Online square and cube packing
• Optimal Online Algorithms for Multidimensional Packing Problems
• Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms

Cited in

(13)

• A note on one-space bounded square packing
• Drawer algorithms for 1-space bounded multidimensional hyperbox packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
• Two-dimensional online bin packing with rotation
• Two-bounded-space bin packing revisited
• On-line algorithms for 2-space bounded 2-dimensional bin packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• On a dual version of the one-dimensional bin packing problem
• 1-bounded space algorithms for 2-dimensional bin packing
• A Study of Bi-space Search for Solving the One-Dimensional Bin Packing Problem
• A multi-start gradient combination method for high-performance global search
• Efficient 1-space bounded hypercube packing algorithm

This page was built for publication: One-space bounded algorithms for two-dimensional bin packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3069730)