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

Авторы

  • Guntram Scheithauer
  • Torsten Buchwald

Ключевые слова:

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

Аннотация

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.

Загрузки

Опубликован

2018-17-10

Выпуск

Том 17 № 6 (59) (2013): Вестник УГАТУ

Раздел

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