New bounds for multidimensional packing

DOI10.1007/S00453-003-1016-7MaRDI QIDQ1400897zbMATH OpenOpenAlexFDO

Authors Steven S. Seiden, Rob van Stee

Publication date 17 August 2003

Published in Algorithmica (Search for Journal in Brave)

Full work available at URL https://ir.cwi.nl/pub/4279

zbMATH Keywords

Approximation algorithmsBin packingOnline algorithmsBox packing

Mathematics Subject Classification ID

Nonnumerical algorithms (68W05)

Recommendations

• scientific article; zbMATH DE number 2119702
• Optimal online bounded space multidimensional packing
• Algorithms – ESA 2004
• Online square and cube packing
• Optimal Online Algorithms for Multidimensional Packing Problems

Cited in

(32)

• scientific article; zbMATH DE number 1830743 (Why is no real title available?)
• An approximation algorithm for square packing.
• Lower bounds for three-dimensional multiple-bin-size bin packing problems
• Two-dimensional packing with conflicts
• Online algorithm for 1-space bounded multi-dimensional bin packing
• A lower bound for online rectangle packing
• A GRASP/path relinking algorithm for two- and three-dimensional multiple bin-size bin packing problems
• Two-dimensional online bin packing with rotation
• Models for video-on-demand scheduling with costs
• New Bounds on the Capacity of Multidimensional Run-Length Constraints
• A note on online hypercube packing
• Drawer algorithms for 1-space bounded multidimensional hyperbox packing
• Efficient 1-space bounded hypercube packing algorithm
• Online bin packing of squares and cubes
• Online removable square packing
• Online bin packing of squares and cubes
• Bidimensional packing by bilinear programming
• Packing items to feed assembly lines
• Optimal online bounded space multidimensional packing
• scientific article; zbMATH DE number 2119702 (Why is no real title available?)
• Bounds for online bounded space hypercube packing
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
• scientific article; zbMATH DE number 3846365 (Why is no real title available?)
• On a multidimensional semi-on-line bin packing problem
• Dynamic multi-dimensional bin packing
• scientific article; zbMATH DE number 1305407 (Why is no real title available?)
• Algorithms – ESA 2004
• An effective tabu search approach with improved loading algorithms for the 3L-CVRP
• A new upper bound for the online square packing problem in a strip
• Higher‐Dimensional Packing with Order Constraints
• Online square and cube packing
• New Approximability Results for 2-Dimensional Packing Problems

This page was built for publication: New bounds for multidimensional packing

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1400897)