Random-order bin packing

DOI10.1016/J.DAM.2007.11.004MaRDI QIDQ948706zbMATH OpenOpenAlexFDO

Authors E. G. jun. Coffman, Lajos Rónyai, Ambrus Zsbán, János Csirik

Publication date 17 October 2008

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.dam.2007.11.004

zbMATH Keywords

bin packingworst-case analysis

Mathematics Subject Classification ID

Problem solving in the context of artificial intelligence (heuristics, search strategies, etc.) (68T20)

Recommendations

• scientific article; zbMATH DE number 871933
• Best fit bin packing with random order revisited
• Best fit bin packing with random order revisited
• Optimal Bin Packing with Items of Random Sizes
• On Line Bin Packing with Items of Random Size
• Next-fit bin packing with random piece sizes
• Dual bin packing with items of random sizes

Cites work

• scientific article; zbMATH DE number 52589 (Why is no real title available?)
• scientific article; zbMATH DE number 3557207 (Why is no real title available?)
• scientific article; zbMATH DE number 3639144 (Why is no real title available?)
• scientific article; zbMATH DE number 2011845 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 871933 (Why is no real title available?)
• A stochastic model of bin-packing

Cited in

(11)

• Best fit bin packing with random order revisited
• Next-fit bin packing with random piece sizes
• Best fit bin packing with random order revisited
• scientific article; zbMATH DE number 4051348 (Why is no real title available?)
• On the Combinatorics of Placing Balls into Ordered Bins
• Online bin covering: expectations vs. guarantees
• Bin packing using semi-ordinal data
• Relative Worst-Order Analysis: A Survey
• A comparison of performance measures via online search
• Near-optimal algorithms for stochastic online bin packing
• Online Bin Covering: Expectations vs. Guarantees

This page was built for publication: Random-order bin packing

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