Hierarchical Search-Embedded Hybrid Heuristic Algorithm for Two-Dimensional Strip Packing Problem

Two dimensional strip packing problem implies a sort of NP-hard combinational optimization, where a set of rectangles are defined all for filling a strip with finite width and infinite height being minimized. Optimization taking no account of rotation and guillotine constraints remains problematic i...

Full description

Bibliographic Details

Published in:	IEEE Access
Main Authors:	Mengfan Chen, Kai Li, Defu Zhang, Ling Zheng, Xin Fu
Format:	Article
Language:	English
Published:	IEEE 2019-01-01
Subjects:	Packing heuristic hierarchical search red-black tree
Online Access:	https://ieeexplore.ieee.org/document/8901176/