✦ LIBER ✦

Bin-packing problem with concave costs of bin utilization

✍ Scribed by Chung-Lun Li; Zhi-Long Chen

Publisher: John Wiley and Sons
Year: 2006
Tongue: English
Weight: 167 KB
Volume: 53
Category: Article
ISSN: 0894-069X
DOI: 10.1002/nav.20142

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

Dual bin packing with items of random si

Dual bin packing with items of random sizes

✍ WanSoo T. Rhee; Michel Talagrand 📂 Article 📅 1993 🏛 Springer-Verlag 🌐 English ⚖ 633 KB

Probabilistic analysis of algorithms for

Probabilistic analysis of algorithms for dual bin packing problems

✍ J Csirik; J.B.G Frenk; G Galambos; A.H.G Rinnooy Kan 📂 Article 📅 1991 🏛 Elsevier Science 🌐 English ⚖ 629 KB

A new exact method for the two-dimension

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

✍ François Clautiaux; Jacques Carlier; Aziz Moukrim 📂 Article 📅 2007 🏛 Elsevier Science 🌐 English ⚖ 170 KB

New classes of fast lower bounds for bin

New classes of fast lower bounds for bin packing problems

✍ Sándor P. Fekete; Jörg Schepers 📂 Article 📅 2001 🏛 Springer-Verlag 🌐 English ⚖ 247 KB

Bin packing and multiprocessor schedulin

Bin packing and multiprocessor scheduling problems with side constraint on job types

✍ I. Morihara; T. Ibaraki; T. Hasegawa 📂 Article 📅 1983 🏛 Elsevier Science 🌐 English ⚖ 982 KB