Bounds for online bounded space hypercube packing

DOI10.1016/J.DISOPT.2006.11.005MaRDI QIDQ2467129zbMATH OpenOpenAlexWikidataFDO

Authors Leah Epstein, Rob van Stee

Publication date 18 January 2008

Published in Discrete Optimization (Search for Journal in Brave)

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

zbMATH Keywords

bin packingbounded spaceonline algorithms

Mathematics Subject Classification ID

Discrete location and assignment (90B80) Combinatorial optimization (90C27) Dynamic programming (90C39)

Recommendations

• Online algorithms for 1-space bounded cube packing and 2-space bounded hypercube packing
• A tight lower bound for the online bounded space hypercube bin packing problem
• 2-space bounded online cube and hypercube packing
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
• Optimal online bounded space multidimensional packing
• A note on online hypercube packing
• Improved Online Hypercube Packing
• Online packing of \(d\)-dimensional boxes into the unit cube
• Tight bounds for online vector bin packing
• New bounds for online packing LPs

Cites work

• A simple on-line bin-packing algorithm
• An on-line algorithm for multidimensional bin packing
• Cube packing.
• Fast algorithms for bin packing
• Multidimensional on-line bin packing: Algorithms and worst-case analysis
• New bounds for multidimensional packing
• Optimal Online Algorithms for Multidimensional Packing Problems
• Two-dimensional rectangle packing: On-line methods and results

Cited in

(18)

• Online algorithms for 1-space bounded cube packing and 2-space bounded hypercube packing
• Efficient 1-space bounded hypercube packing algorithm
• A tight lower bound for an online hypercube packing problem and bounds for prices of anarchy of a related game
• A note on one-space bounded square packing
• Online algorithms for 1-space bounded multidimensional bin packing and hypercube packing
• Approximation and online algorithms for multidimensional bin packing: a survey
• Online square and cube packing
• Improved Online Algorithms for 2-Space Bounded 2-Dimensional Bin Packing
• 2-space bounded online cube and hypercube packing
• Efficient online packing of 4-dimensional cubes into the unit cube
• Efficient approximations for the online dispersion problem
• A tight lower bound for the online bounded space hypercube bin packing problem
• Prices of anarchy of selfish 2D bin packing games
• Improved Online Hypercube Packing
• Online bin packing of squares and cubes
• A bounded space algorithm for online circle packing
• A note on online hypercube packing
• Two-dimensional online bin packing with rotation

This page was built for publication: Bounds for online bounded space hypercube packing

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