✦ LIBER ✦

The Two-Dimensional Finite Bin Packing Problem. Part II: New lower and upper bounds

✍ Scribed by Marco A. Boschetti; Aristide Mingozzi

Publisher: Springer
Year: 2003
Tongue: English
Weight: 128 KB
Volume: 1
Category: Article
ISSN: 1619-4500
DOI: 10.1007/s10288-002-0006-y

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

The two-dimensional finite bin packing p

The two-dimensional finite bin packing problem. Part I: New lower bounds for the oriented case

✍ Marco A. Boschetti; Aristide Mingozzi 📂 Article 📅 2003 🏛 Springer 🌐 English ⚖ 155 KB

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.