Approximation algorithms for the square min-sum bin packing problem

Rachel Vanucchi Saraiva, Rafael C. S. Schouery

In this work, we study the Square Min-Sum Bin Packing Problem (SMSBPP), where a list of $n$ square items has to be packed into square bins of dimensions $1\times 1$ with no overla…