Stochastic Analysis of a Modified First Fit Decreasing Packing

DOI10.1287/MOOR.16.1.162MaRDI QIDQ3359997zbMATH OpenOpenAlexFDO

Authors Wansoo T. Rhee

Publication date 1991

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

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

zbMATH Keywords

bin packingstochastic analysisfirst fit decreasing

Mathematics Subject Classification ID

Operations research and management science (90B99)

Recommendations

• The Complete Convergence of First Fit Decreasing
• scientific article; zbMATH DE number 1303568
• Probabilistic bounds for dual bin-packing
• Bin packing with discrete item sizes, part II: Tight bounds on First Fit
• Average-case analyses of first fit and random fit bin packing

Cited in

(2)

• The Complete Convergence of First Fit Decreasing
• scientific article; zbMATH DE number 4050974 (Why is no real title available?)

This page was built for publication: Stochastic Analysis of a Modified First Fit Decreasing Packing

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