An on-line algorithm for multidimensional bin packing

DOI10.1016/0167-6377(93)90004-ZzbMath0781.90077WikidataQ105583590 ScholiaQ105583590MaRDI QIDQ688930

André van Vliet, János A. Csirik

Publication date: 1 November 1993

Published in: Operations Research Letters (Search for Journal in Brave)

zbMATH Keywords

on-line algorithmaverage case analysisworst case analysis\(d\)-dimensional bin packing

Mathematics Subject Classification ID

Combinatorial optimization (90C27)

Related Items (24)

Lower bounds for 1-, 2- and 3-dimensional on-line bin packing algorithms ⋮ Assigning service requests in voice-over-internet gateway multiprocessors ⋮ Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing ⋮ A note on the approximability of cutting stock problems ⋮ 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 ⋮ Cube packing. ⋮ Parametric on-line algorithms for packing rectangles and boxes. ⋮ On online algorithms for bin, strip, and box packing, and their worst-case and average-case analysis ⋮ Online bin packing of squares and cubes ⋮ Bounds for online bounded space hypercube packing ⋮ Algorithms for 3D guillotine cutting problems: unbounded knapsack, cutting stock and strip packing ⋮ Multidimensional cube packing ⋮ Online bin packing of squares and cubes ⋮ Two-dimensional online bin packing with rotation ⋮ On-line grid-packing with a single active grid ⋮ Bidimensional packing by bilinear programming ⋮ Three-dimensional packings with rotations ⋮ Hardness of approximation for orthogonal rectangle packing and covering problems ⋮ A lower bound for online rectangle packing ⋮ Two-dimensional on-line bin packing problem with rotatable items. ⋮ A tight lower bound for the online bounded space hypercube bin packing problem

Cites Work

• Unnamed Item
• Multidimensional on-line bin packing: Algorithms and worst-case analysis
• A lower bound for on-line bin packing
• An improved lower bound for on-line bin packing algorithms
• Two-dimensional rectangle packing: On-line methods and results
• Fast algorithms for bin packing
• A simple on-line bin-packing algorithm
• On-line bin packing in linear time

This page was built for publication: An on-line algorithm for multidimensional bin packing