DTS: A Tree Based Representation for 3D-Block Packing


3D packing problem is to arrange rectangular boxes (blocks) of given sizes in a rectangular box of the minimum volume without overlapping each other. As a representation for 3D packings, this paper proposes a novel encoding method, called DTS (double tree and sequence). The feature of the DTS is: (1) It can represent any minimal packings. (2) The size of… (More)
DOI: 10.1109/ISCAS.2007.378149


9 Figures and Tables

Slides referencing similar topics