Article ID Journal Published Year Pages File Type
6898204 European Journal of Operational Research 2012 12 Pages PDF
Abstract
► Represented a packing layout by a set of comparability graphs. ► Devised two operators to collate fragmented space to improve packing density. ► Proposed a line sweeping algorithm to find maximum usable space. ► Proposed a monotonic improvement operator based on bin shuffling. ► Beat all existing approaches on standard benchmark data and new instances.
Related Topics
Physical Sciences and Engineering Computer Science Computer Science (General)
Authors
, , , ,