𝔖 Bobbio Scriptorium
✦   LIBER   ✦

New lower bounds for the three-dimensional orthogonal bin packing problem

✍ Scribed by Liao, Chung-Shou; Hsu, Chia-Hong

Book ID
119234613
Publisher
Elsevier Science
Year
2013
Tongue
English
Weight
374 KB
Volume
225
Category
Article
ISSN
0377-2217

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A new lower bound for the non-oriented t
A new lower bound for the non-oriented two-dimensional bin-packing problem
✍ 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.