2 research outputs found
An asymptotic approximation scheme for the concave cost bin packing problem
Department of Logistics2008-2009 > Academic research: refereed > Publication in refereed journalAccepted ManuscriptPublishe
An asymptotic approximation scheme for the concave cost bin packing problem
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 performance ratio of no more than 1Â +Â [epsilon].