𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new heuristic algorithm for a class of two-dimensional bin-packing problems

✍ Scribed by Ya Liu; Chengbin Chu; Kanliang Wang

Publisher
Springer
Year
2011
Tongue
English
Weight
276 KB
Volume
57
Category
Article
ISSN
0268-3768

No coin nor oath required. For personal study only.

πŸ“œ SIMILAR VOLUMES

A 3-approximation algorithm for two-dime
A 3-approximation algorithm for two-dimensional bin packing
✍ Guochuan Zhang πŸ“‚ Article πŸ“… 2005 πŸ› Elsevier Science 🌐 English βš– 189 KB

In the classical two-dimensional bin packing problem one is asked to pack a set of rectangular items, without overlap and without any rotation, into the minimum number of identical square bins. We give an approximation algorithm with absolute worst-case ratio of 3.

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.

A 54 algorithm for two-dimensional packi
A 54 algorithm for two-dimensional packing
✍ Brenda S Baker; Donna J Brown; Howard P Katseff πŸ“‚ Article πŸ“… 1981 πŸ› Elsevier Science 🌐 English βš– 1002 KB