Dynamic multi-dimensional bin packing
From MaRDI portal
Publication:616986
DOI10.1016/J.JDA.2010.07.002zbMATH Open1208.90144OpenAlexW2051308121MaRDI QIDQ616986FDOQ616986
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
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
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
- Packing d-Dimensional Bins in d Stages
- On dynamic bin packing: An improved lower bound and resource augmentation analysis
- New bounds for multidimensional packing
- Dynamic Bin Packing
- Multidimensional on-line bin packing: Algorithms and worst-case analysis
- Dynamic bin packing of unit fractions items
- Multidimensional cube packing
- On packing of squares and cubes
- Online square and cube packing
- Optimal online bounded space multidimensional packing
- Cube packing.
- Improved Online Hypercube Packing
- Optimal Online Algorithms for Multidimensional Packing Problems
- An on-line algorithm for multidimensional bin packing
- An approximation algorithm for square packing.
Cited In (10)
- Semi-on-line bin packing: a short overview and a new lower bound
- Title not available (Why is that?)
- 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)
