A new upper bound for the online square packing problem in a strip
From MaRDI portal
Publication:2012894
DOI10.1007/S10878-016-0046-4zbMATH Open1376.90055OpenAlexW2475025173MaRDI QIDQ2012894FDOQ2012894
Authors: Guosong Yu, Yanling Mao, Jiaoliao Xiao 
Publication date: 3 August 2017
Published in: Journal of Combinatorial Optimization (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10878-016-0046-4
Recommendations
Cites Work
- On the online bin packing problem
- A simple on-line bin-packing algorithm
- Performance Bounds for Level-Oriented Two-Dimensional Packing Algorithms
- Lower bounds for on-line two-dimensional packing algorithms
- Improved bounds for harmonic-based bin packing algorithms
- New bounds for multidimensional packing
- Shelf Algorithms for Two-Dimensional Packing Problems
- Orthogonal Packings in Two Dimensions
- On-line bin packing in linear time
- Multidimensional on-line bin packing: Algorithms and worst-case analysis
- A note on online strip packing
- Improved lower bound for online strip packing
- A tight analysis of Brown-Baker-Katseff sequences for online strip packing
- A new lower bound for online strip packing
- Online Algorithm for Parallel Job Scheduling and Strip Packing
- Scheduling parallel jobs to minimize the makespan
- Online scheduling of parallel jobs on two machines is 2-competitive
- Online square and cube packing
- Strip Packing vs. Bin Packing
- On-Line Multiple-Strip Packing
- A note on online hypercube packing
Cited In (7)
- New upper bounds for online strip packing
- Exact solution techniques for two-dimensional cutting and packing
- Improved bound for online square-into-square packing
- A new lower bound for online strip packing
- Improved Lower Bound for Online Strip Packing
- The rectangular two-dimensional strip packing problem real-life practical constraints: a bibliometric overview
- On-line algorithms for packing rectangles into several strips
This page was built for publication: A new upper bound for the online square packing problem in a strip
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2012894)
