Optimal Bin Packing with Items of Random Sizes III

DOI10.1137/0218033MaRDI QIDQ3476592zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee, Michel Talagrand

Publication date 1989

Published in SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1137/0218033

zbMATH Keywords

optimal bin packingsharp boundweak convergence

Mathematics Subject Classification ID

Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30) Operations research and management science (90B99) Stochastic programming (90C15)

Recommendations

• Optimal Bin Packing with Items of Random Sizes II
• Optimal Bin Packing with Items of Random Sizes
• Convergence of optimal stochastic bin packing
• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Dual bin packing with items of random sizes

Cited in

(22)

• Convergence of optimal stochastic bin packing
• Packing random items of three colors
• Dual bin packing with items of random sizes
• Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Some distributions that allow perfect packing
• Optimal Bin Packing with Items of Random Sizes
• (Probably) the minimum sum of squares
• The Complete Convergence of Best Fit Decreasing
• Optimal Bin Covering with Items of Random Size
• Optimal Bin Packing with Items of Random Sizes II
• Probabilistic analysis of a capactiated vehicle routing problem—I
• Multidimensional Optimal Bin Packing with Items of Random Size
• scientific article; zbMATH DE number 68157 (Why is no real title available?)
• The stochastic generalized bin packing problem
• Probabilistic Analysis of a Vehicle Routing Problem with Time Windows
• scientific article; zbMATH DE number 1515751 (Why is no real title available?)
• Next-fit bin packing with random piece sizes
• On Line Bin Packing with Items of Random Size
• Bin Packing with Queues
• Probabilistic behaviour of optimal bin-packing solutions
• Bin-packing problems for a renewal process

This page was built for publication: Optimal Bin Packing with Items of Random Sizes III

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3476592)