Offline green bin packing and its constrained variant
arXiv:2602.16867v1 Announce Type: new Abstract: In this paper, we study the {em green bin packing} (GBP) problem where $beta ge 0$ and $G in [0, 1]$ are two given values as part of the input. The energy consumed by a bin is $max {0, beta (x-G) }$ where $x$ is the total size of the items packed into the bin. The GBP aims to pack all items into a set of unit-capacity bins so that the number of […]