𝔖 Bobbio Scriptorium
✦   LIBER   ✦

A new exact method for the two-dimensional bin-packing problem with fixed orientation

✍ Scribed by François Clautiaux; Jacques Carlier; Aziz Moukrim

Publisher
Elsevier Science
Year
2007
Tongue
English
Weight
170 KB
Volume
35
Category
Article
ISSN
0167-6377

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.

A generalized method for two dimensional
A generalized method for two dimensional scattering problems under TE incidence with the use of spectral techniques
✍ J. M. López; V. E. Boria; M. Baquero; M. Ferrando 📂 Article 📅 1996 🏛 John Wiley and Sons 🌐 English ⚖ 485 KB 👁 3 views

A new method for characreming electrically large scatteren and solring the scattering of multiple objects in two dimensions for TE polarization of the incldent field i s presented. Large objects are dicided into smaller ones. The method of moments and spectral techniques are used to compute a transf