Online bin packing with \((1,1)\) and \((2,R)\) bins
From MaRDI portal
Publication:2355985
DOI10.1007/s10878-014-9749-6zbMath1319.90054MaRDI QIDQ2355985
Hing-Fung Ting, Jing Chen, Xin Han, Kazuo Iwama
Publication date: 28 July 2015
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-014-9749-6
90C27: Combinatorial optimization
Cites Work
- Semi-on-line bin packing: a short overview and a new lower bound
- An on-line algorithm for variable-sized bin packing
- Online variable-sized bin packing
- A lower bound for on-line bin packing
- An improved lower bound for on-line bin packing algorithms
- Fast algorithms for bin packing
- Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
- On-line bin packing with restricted repacking
- On the online bin packing problem
- An APTAS for Generalized Cost Variable-Sized Bin Packing
- Variable Sized Bin Packing
- A simple on-line bin-packing algorithm
- New Algorithms for Bin Packing
- Worst-Case Performance Bounds for Simple One-Dimensional Packing Algorithms
- New Bounds for Variable-Sized Online Bin Packing