Improved Online Algorithms for 1-Space Bounded 2-Dimensional Bin Packing

DOI10.1007/978-3-642-17514-5_21MaRDI QIDQ3060778zbMATH OpenOpenAlexFDO

Authors Yong Zhang, Jingchi Chen, Xin Han, Francis Y. L. Chin, Hing-Fung Ting, Yung H. Tsin

Publication date 9 December 2010

Published in Algorithms and Computation (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-642-17514-5_21

Mathematics Subject Classification ID

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

Recommendations

• Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
• 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
• On-line algorithms for 2-space bounded 2-dimensional bin packing
• Online algorithm for 1-space bounded multi-dimensional bin packing
• Improved Space for Bounded-Space, On-Line Bin-Packing
• An improved lower bound for on-line bin packing algorithms
• scientific article; zbMATH DE number 1670831
• An optimal online algorithm for bounded space variable-sized bin packing
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing

Cited in

(20)

• Improved lower bounds for semi-online bin packing problems
• An improved lower bound for on-line bin packing algorithms
• Online packing of rectangular items into square bins
• A note on one-space bounded square packing
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
• Drawer algorithms for 1-space bounded multidimensional hyperbox packing
• Online Bin Packing with (1,1) and (2,R) Bins
• Online algorithm for 1-space bounded multi-dimensional bin packing
• One-space bounded algorithms for two-dimensional bin packing
• A new upper bound 2.5545 on 2D Online Bin Packing
• Better Algorithms for Online Bin Stretching
• 1-bounded space algorithms for 2-dimensional bin packing
• Improved Space for Bounded-Space, On-Line Bin-Packing
• On-line algorithms for 2-space bounded 2-dimensional bin packing
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing
• A bounded space algorithm for online circle packing
• A 4-space bounded approximation algorithm for online bin packing problem
• Maximizing one-way trading revenue in photovoltaic energy generation
• Exact and approximate heuristics for the multi-modal stable matching with applications in industry chains
• Online algorithms for 1-space bounded 2-dimensional bin packing and square packing

This page was built for publication: Improved Online Algorithms for 1-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 Q3060778)