Sciweavers

Share
WAOA
2004
Springer

This Side Up!

11 years 6 months ago
This Side Up!
Abstract. We consider two- and three-dimensional bin packing problems where 90◦ rotations are allowed. We improve all known asymptotic performance bounds for these problems. In particular, we show how to combine ideas from strip packing and two-dimensional bin packing to give a new algorithm for the three-dimensional strip packing problem where boxes can only be rotated sideways. We propose to call this problem ‘This side up’. Our algorithm has an asymptotic performance bound of 9/4.
Leah Epstein, Rob van Stee
Added 02 Jul 2010
Updated 02 Jul 2010
Type Conference
Year 2004
Where WAOA
Authors Leah Epstein, Rob van Stee
Comments (0)
books