On-line algorithms for 2-space bounded 2-dimensional bin packing

DOI10.1016/J.IPL.2012.06.016MaRDI QIDQ456101zbMATH OpenOpenAlexFDO

Authors Janusz Januszewski

Publication date 23 October 2012

Published in Information Processing Letters (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.ipl.2012.06.016

zbMATH Keywords

bin packingon-line algorithms

Mathematics Subject Classification ID

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

Recommendations

• Online algorithms for 1-space bounded 2-dimensional bin packing and square 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
• One-space bounded algorithms for two-dimensional bin packing
• 1-bounded space algorithms for 2-dimensional bin packing

Cites work

• Bin Packing in Multiple Dimensions: Inapproximability Results and Approximation Schemes
• Bounded space on-line bin packing: Best is better than first
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing
• On Packing Two-Dimensional Bins
• On-line grid-packing with a single active grid
• On-line packing sequences of cubes in the unit cube
• On-line packing squares into \(n\) unit squares
• One-space bounded algorithms for two-dimensional bin packing
• Online removable square packing
• Online square and cube packing
• Packing rectangles into the unit square

Cited in

(13)

• Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• A new upper bound 2.5545 on 2D Online Bin Packing
• Improved Space for Bounded-Space, On-Line Bin-Packing
• scientific article; zbMATH DE number 1696637 (Why is no real title available?)
• scientific article; zbMATH DE number 634028 (Why is no real title available?)
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• One-space bounded algorithms for two-dimensional bin packing
• 1-bounded space algorithms for 2-dimensional bin packing
• A note on one-space bounded square packing
• Two-dimensional on-line bin packing problem with rotatable items.
• Online packing of rectangular items into square bins
• Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing

This page was built for publication: On-line algorithms for 2-space bounded 2-dimensional bin packing

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