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

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

Similar Items

Similar Items