Dynamic multi-dimensional bin packing

DOI10.1016/J.JDA.2010.07.002MaRDI QIDQ616986zbMATH OpenOpenAlexFDO

Authors Leah Epstein, Meital Levy

Publication date 20 January 2011

Published in Journal of Discrete Algorithms (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.jda.2010.07.002

zbMATH Keywords

online algorithmsdynamic algorithmsmulti-dimensional packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Recommendations

• Competitive multi-dimensional dynamic bin packing via L-shape bin packing
• Online multi-dimensional dynamic bin packing of unit-fraction items
• Dynamic, first-fit packings in two or more dimensions
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
• Optimal Online Algorithms for Multidimensional Packing Problems

Cites work

• A simple on-line bin-packing algorithm
• An approximation algorithm for square packing.
• An on-line algorithm for multidimensional bin packing
• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Cube packing.
• Dynamic Bin Packing
• Dynamic bin packing of unit fractions items
• Improved Online Hypercube Packing
• Multidimensional cube packing
• Multidimensional on-line bin packing: Algorithms and worst-case analysis
• New bounds for multidimensional packing
• On dynamic bin packing: An improved lower bound and resource augmentation analysis
• On packing of squares and cubes
• Online square and cube packing
• Optimal Online Algorithms for Multidimensional Packing Problems
• Optimal online bounded space multidimensional packing
• Packing d-Dimensional Bins in d Stages
• Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms

Cited in

(10)

• Semi-on-line bin packing: a short overview and a new lower bound
• scientific article; zbMATH DE number 6767525 (Why is no real title available?)
• Competitive multi-dimensional dynamic bin packing via L-shape bin packing
• Dynamic, first-fit packings in two or more dimensions
• Online multi-dimensional dynamic bin packing of unit-fraction items
• A comparative review of 3D container loading algorithms
• Constraints in container loading -- a state-of-the-art review
• Approximate dynamic programming for container stacking
• The evolution of rectangular bin packing problem -- a review of research topics, applications, and cited papers
• Prices of anarchy of selfish 2D bin packing games

This page was built for publication: Dynamic multi-dimensional bin packing

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