APTAS for bin packing with general cost structures

G. Jaykrishnan, Asaf Levin

We consider the following generalization of the bin packing problem. We are given a set of items each of which is associated with a rational size in the interval [0,1], and a monot…