A Note on Optimal Bin Packing and Optimal Bin Covering with Items of Random Size
From MaRDI portal
Publication:3197616
DOI10.1137/0219048zbMath0712.90042OpenAlexW2059942530MaRDI QIDQ3197616
Publication date: 1990
Published in: SIAM Journal on Computing (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1137/0219048
Operations research and management science (90B99) Applications of queueing theory (congestion, allocation, storage, traffic, etc.) (60K30)
Related Items
Probabilistic analysis of a bin covering algorithm, Packing random items of three colors, Inequalities for bin packing-III, Probabilistic analysis of a capactiated vehicle routing problem—I, Bin Packing with Queues