Frenk, Frenk, J.B.G.; Galambos, G. - Faculteit der Economische Wetenschappen, Erasmus … - 1987
We present a new approximation algorithm for the two-dimensional bin-packing problem. The algorithm is based on two one-dimensional bin-packing algorithms. Since the algorithm is of next-fit type it can also be used for those cases where the output is required to be on-line (e. g. if we open an...