Optimal Bin Packing with Items of Random Sizes II

DOI10.1137/0218009MaRDI QIDQ3833871zbMATH 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/0218009

zbMATH Keywords

compactnessweak convergencesize distributionstochastic bin packingasymptotic occupancy

Mathematics Subject Classification ID

Combinatorial optimization (90C27) Stochastic programming (90C15) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)

Recommendations

• Optimal Bin Packing with Items of Random Sizes III
• Optimal Bin Packing with Items of Random Sizes
• A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
• Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
• Multidimensional Optimal Bin Packing with Items of Random Size

Cited in

(24)

• Average case analysis of bounded space bin packing algorithms
• 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
• Next-fit bin packing with random piece sizes
• On-Line Bin Packing of Items of Random Sizes, II
• Probabilistic behaviour of optimal bin-packing solutions
• A storage-size selection problem
• 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
• Inequalities for Bin Packing—II
• Optimal Bin Packing of Items of Sizes Uniformly Distributed over [0, 1]
• scientific article; zbMATH DE number 4162273 (Why is no real title available?)
• An Optimization Problem Involving Binomial Coefficients
• Probabilistic bounds for dual bin-packing
• scientific article; zbMATH DE number 6842581 (Why is no real title available?)
• Inequalities for bin packing-III
• Consistency check for the bin packing constraint revisited
• scientific article; zbMATH DE number 68157 (Why is no real title available?)
• Optimal Bin Packing with Items of Random Sizes III
• Optimal Bin Covering with Items of Random Size
• Bin Packing with Queues
• Bin packing under linear constraints

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

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