Comments on the hierarchically structured bin packing problem
No APTAS for hierarchically structured bin packing problem with non-uniform weights. A condition for a known heuristic to have 3/2 approximation guarantee. Best post-order is not always best.
bin packing algorithms approximation algorithms np-hardness