Optimal Bin Packing with Items of Random Sizes II

DOI10.1137/0218009zbMath0677.90056OpenAlexW4243869382MaRDI QIDQ3833871

Michel Talagrand, WanSoo T. Rhee

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

weak convergencecompactnesssize distributionstochastic bin packingasymptotic occupancy

Mathematics Subject Classification ID

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

Related Items (4)

Bin packing under linear constraints ⋮ Average case analysis of bounded space bin packing algorithms ⋮ Dual bin packing with items of random sizes ⋮ Bin Packing with Queues

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