Relations between capacity utilization, minimal bin size, and bin number

Authors

  • Guntram Scheithauer
  • Torsten Buchwald

Keywords:

bin packing problem; two-dimensional problem; minimal number of rectangular bins

Abstract

We consider the two-dimensional bin packing problem (BPP): given a set I = {1, ..., n} of rectangular items L x wi , find the minimal number of rectangular bins L x W needed to pack all items. Rotation of the items is not permitted.

Published

2018-17-10

Issue

Section

******************************