On Line Bin Packing with Items of Random Size

DOI10.1287/MOOR.18.2.438MaRDI QIDQ5287991zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee, Michel Talagrand

Publication date 5 August 1993

Published in Mathematics of Operations Research (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1287/moor.18.2.438

zbMATH Keywords

asymptotic optimal packing ratio

Mathematics Subject Classification ID

Stochastic programming (90C15) Combinatorial optimization (90C27) Abstract computational complexity for mathematical programming problems (90C60)

Recommendations

• On-Line Bin Packing of Items of Random Sizes, II
• Optimal Bin Packing with Items of Random Sizes II
• Optimal Bin Packing with Items of Random Sizes III
• Optimal Bin Packing with Items of Random Sizes

Cited in

(11)

• Does randomization help in on-line bin packing?
• Stability of On-Line Bin Packing with Random Arrivals and Long-Run-Average Constraints
• scientific article; zbMATH DE number 5761817 (Why is no real title available?)
• The stochastic generalized bin packing problem
• On-Line Bin Packing of Items of Random Sizes, II
• scientific article; zbMATH DE number 2016849 (Why is no real title available?)
• scientific article; zbMATH DE number 1515751 (Why is no real title available?)
• Next-fit bin packing with random piece sizes
• Interior-point-based online stochastic bin packing
• Bin-packing problems for a renewal process
• Random-order bin packing

This page was built for publication: On Line Bin Packing with Items of Random Size

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