✦ LIBER ✦

Probabilistic Analysis of a Generalized Bin Packing Problem and Applications

✍ Scribed by Awi Federgruen and Garrett van Ryzin

Book ID: 121360769
Publisher: INFORMS
Year: 1997
Tongue: English
Weight: 641 KB
Volume: 45
Category: Article
ISSN: 0030-364X
DOI: 10.2307/172056

No coin nor oath required. For personal study only.

📜 SIMILAR VOLUMES

Probabilistic analysis of a heuristics f

Probabilistic analysis of a heuristics for the dual bin packing problem

✍ Dean P. Foster; Rakesh V. Vohra 📂 Article 📅 1989 🏛 Elsevier Science 🌐 English ⚖ 493 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 probabilistic analysis of the Next-Fit

A probabilistic analysis of the Next-Fit bin packing algorithm

✍ Micha Hofri 📂 Article 📅 1984 🏛 Elsevier Science 🌐 English ⚖ 412 KB

A probabilistic analysis of the next fit

A probabilistic analysis of the next fit decreasing bin packing heuristic

✍ J. Csirik; G. Galambos; J.B.G. Frenk; A.M. Frieze; A.H.G. Rinnooy Kan 📂 Article 📅 1986 🏛 Elsevier Science 🌐 English ⚖ 241 KB

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

The Bin-Packing Problem: A Problem Gener

The Bin-Packing Problem: A Problem Generator and Some Numerical Experiments with FFD Packing and MTP

✍ P. Schwerin; G. Wäscher 📂 Article 📅 1997 🏛 John Wiley and Sons 🌐 English ⚖ 839 KB