A new branch-and-cut algorithm for the orthogonal strip packing problem

Авторы

  • Marat Mesyagutov
  • Guntram Scheithauer
  • Gleb Belov

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

linear programming; branch-and-cut; facet-defining inequalities

Аннотация

We consider the 2D strip packing problem (SPP-2). Given a set of rectangular items, SPP-2 is to find a packing of all items occupying the minimal height of the given semi-infinite strip. SPP-2 is considered without items rotation.

Загрузки

Опубликован

2018-17-10

Выпуск

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

Раздел

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