A Hybrid Algorithm for Strip Packing Problem with Rotation Constraint

Strip packing is a well-known NP-hard problem and it was widely applied in engineering fields. This paper considers a two-dimensional orthogonal strip packing problem. Until now some exact algorithm and mainly heuristics were proposed for two-dimensional orthogonal strip packing problem. While this...

Full description

Bibliographic Details
Main Authors: Chen Huan, Ye Furong, Si Yain-Whar
Format: Article
Language:English
Published: EDP Sciences 2016-01-01
Series:MATEC Web of Conferences
Online Access:http://dx.doi.org/10.1051/matecconf/20166806001