Improved Hardness of Approximation for Geometric Bin Packing

Arka Ray, Sai Sandeep

The Geometric Bin Packing (GBP) problem is a generalization of Bin Packing where the input is a set of $d$-dimensional rectangles, and the goal is to pack them into unit $d$-dimens…