Improved results for a memory allocation problem

Leah Epstein, Rob van Stee

We consider a memory allocation problem that can be modeled as a version of bin packing where items may be split, but each bin may contain at most two (parts of) items. A 3/2-appro…