Leung, Joseph Y.-T.; Li, Chung-Lun - In: European Journal of Operational Research 191 (2008) 2, pp. 582-586
We consider a generalized one-dimensional bin packing model in which the cost of a bin is a nondecreasing concave function of the utilization of the bin. We show that for any given positive constant [epsilon], there exists a polynomial-time approximation algorithm with an asymptotic worst-case...