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

weak convergencesharp boundoptimal bin packing

Mathematics Subject Classification ID

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

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

(20)

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

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)