(Probably) the minimum sum of squares

DOI10.1080/15326348708807066MaRDI QIDQ3818800zbMATH OpenOpenAlexFDO

Authors Peter Downey

Publication date 1987

Published in Communications in Statistics. Stochastic Models (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1080/15326348708807066

zbMATH Keywords

`minimum sum of squares' bin packingapproximation algorithmKolmogorov-Smirnov statisticNielsen's block packing ruleprobabilistic analysis

Mathematics Subject Classification ID

Combinatorial aspects of packing and covering (05B40) Boolean programming (90C09) Integer programming (90C10) Combinatorial optimization (90C27)

Recommendations

• On the sum-of-squares algorithm for bin packing
• Optimal Bin Packing with Items of Random Sizes II
• On the Sum-of-Squares algorithm for bin packing
• Optimal Bin Packing with Items of Random Sizes III
• Probabilistic bounds for dual bin-packing

This page was built for publication: (Probably) the minimum sum of squares

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