Multidimensional on-line bin packing: Algorithms and worst-case analysis
From MaRDI portal
Publication:1123131
DOI10.1016/0167-6377(89)90027-8zbMath0676.90050OpenAlexW2031772198MaRDI QIDQ1123131
Don Coppersmith, Prabhakar Raghavan
Publication date: 1989
Published in: Operations Research Letters (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0167-6377(89)90027-8
Analysis of algorithms and problem complexity (68Q25) Integer programming (90C10) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)
Related Items (33)
Multiple-type, two-dimensional bin packing problems: Applications and algorithms ⋮ Assigning service requests in voice-over-internet gateway multiprocessors ⋮ Semi-on-line bin packing: a short overview and a new lower bound ⋮ On two dimensional packing ⋮ Sequential vector packing ⋮ Online Square Packing ⋮ Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing ⋮ Efficient heuristics for robot acquisition planning for a CIM system ⋮ Approximation and online algorithms for multidimensional bin packing: a survey ⋮ On-line bin packing ? A restricted survey ⋮ Dynamic multi-dimensional bin packing ⋮ A note on online hypercube packing ⋮ Drawer algorithms for 1-space bounded multidimensional hyperbox packing ⋮ Cube packing. ⋮ Parametric on-line algorithms for packing rectangles and boxes. ⋮ Efficient 1-space bounded hypercube packing algorithm ⋮ Online Algorithm for 1-Space Bounded Multi-dimensional Bin Packing ⋮ Online bin packing of squares and cubes ⋮ Bounds for online bounded space hypercube packing ⋮ Does randomization help in on-line bin packing? ⋮ An on-line algorithm for multidimensional bin packing ⋮ Multidimensional cube packing ⋮ Online bin packing of squares and cubes ⋮ A new upper bound for the online square packing problem in a strip ⋮ Two-dimensional online bin packing with rotation ⋮ Online strip packing with modifiable boxes ⋮ Lower bounds for several online variants of bin packing ⋮ On-line grid-packing with a single active grid ⋮ A lower bound for online rectangle packing ⋮ Online square and cube packing ⋮ Two-dimensional on-line bin packing problem with rotatable items. ⋮ Two-dimensional rectangle packing: On-line methods and results ⋮ Multidimensional on-line bin-packing: An algorithm and its average-case analysis
Cites Work
This page was built for publication: Multidimensional on-line bin packing: Algorithms and worst-case analysis
