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

• A stochastic model of bin-packing
• 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?)

Cited in

(13)

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

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)