𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A New Packing Density Bound in 3-Space

✍ Scribed by Edwin H. Smith


Publisher
Springer
Year
2005
Tongue
English
Weight
147 KB
Volume
34
Category
Article
ISSN
0179-5376

No coin nor oath required. For personal study only.


πŸ“œ SIMILAR VOLUMES


A lower bound on packing density
✍ J. A. Rush πŸ“‚ Article πŸ“… 1989 πŸ› Springer-Verlag 🌐 English βš– 438 KB
A new lower bound for the non-oriented t
✍ FranΓ§ois Clautiaux; Antoine Jouglet; Joseph El Hayek πŸ“‚ Article πŸ“… 2007 πŸ› Elsevier Science 🌐 English βš– 183 KB

We propose a new scheme for computing lower bounds for the non-oriented bin-packing problem when the bin is a square. It leads to bounds that theoretically dominate previous results. Computational experiments show that the bounds are tight. We also discuss the case where the bin is not a square.