In the bin covering problem, given a list L = (a1,⋯, an) of items with sizes sL(ai) ∈ (0,1), the goal is to find a packing of the items into bins such that the number of bins that receive items of total size at least 1 is maximized. This is a dual problem to the classical bin packing problem. In this paper we present the first asymptotic fully polynomial-time approximation scheme (AFPTAS) for the bin covering problem. © Springer-Verlag Berlin Heidelberg 2002.
CITATION STYLE
Jansen, K., & Solis-Oba, R. (2002). An asymptotic fully polynomial time approximation scheme for bin covering. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 2518 LNCS, pp. 175–186). https://doi.org/10.1007/3-540-36136-7_16
Mendeley helps you to discover research relevant for your work.