✦ LIBER ✦

Bin packing with general cost structures

✍ Scribed by Leah Epstein; Asaf Levin

Book ID: 113057143
Publisher: Springer-Verlag
Year: 2010
Tongue: English
Weight: 398 KB
Volume: 132
Category: Article
ISSN: 0025-5610
DOI: 10.1007/s10107-010-0403-5

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Average-case analysis of the bin-packing

Average-case analysis of the bin-packing problem with general cost structures

✍ Julien Bramel; WanSoo T. Rhee; David Simchi-Levi 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 100 KB

We consider a version of the famous bin-packing problem where the cost of a bin is a concave function of the number of items in the bin. We analyze the problem from an average-case point of view and develop techniques to determine the asymptotic optimal solution value for a variety of functions. We

Bin-packing problem with concave costs o

Bin-packing problem with concave costs of bin utilization

✍ Chung-Lun Li; Zhi-Long Chen 📂 Article 📅 2006 🏛 John Wiley and Sons 🌐 English ⚖ 167 KB

An APTAS for Generalized Cost Variable-S

An APTAS for Generalized Cost Variable-Sized Bin Packing

✍ Epstein, Leah; Levin, Asaf 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 237 KB

The generalized bin packing problem

✍ Mauro Maria Baldi; Teodor Gabriel Crainic; Guido Perboli; Roberto Tadei 📂 Article 📅 2012 🏛 Elsevier Science 🌐 English ⚖ 400 KB

Bin Packing with Rejection Revisited

✍ Leah Epstein 📂 Article 📅 2008 🏛 Springer 🌐 English ⚖ 532 KB

On Bin Packing with Conflicts

✍ Epstein, Leah; Levin, Asaf 📂 Article 📅 2008 🏛 Society for Industrial and Applied Mathematics 🌐 English ⚖ 478 KB