Exact algorithms for the rectilinear block packing problem

Exact algorithms for the rectilinear block packing problem

The rectilinear block packing problem is a problem of packing a set of rectilinear blocks into a larger rectangular container with fixed width and unrestricted height. A rectilinear block is a polygonal block whose interior angles are either 90◦ or 270◦. The objective is to pack all the blocks into...

Full description

Bibliographic Details
Main Authors: Ken MATSUSHITA, Yannan HU, Hideki HASHIMOTO, Shinji IMAHORI, Mutsunori YAGIURA
Format: Article
Language:English
Published: The Japan Society of Mechanical Engineers 2018-07-01
Series:Journal of Advanced Mechanical Design, Systems, and Manufacturing
Subjects:
strip packing
rectilinear blocks
solution representation
branch and bound
exact algorithm
Online Access:https://www.jstage.jst.go.jp/article/jamdsm/12/3/12_2018jamdsm0074/_pdf/-char/en

Internet

https://www.jstage.jst.go.jp/article/jamdsm/12/3/12_2018jamdsm0074/_pdf/-char/en

Similar Items