№1 (32), 2015. MATHEMATICS AND SCIENCE

V.A. Chekanin, A.V. Chekanin

Data structure for the three dimensional orthogonal packing problem

The actual three dimensional orthogonal packing problem is considered in the article. A new data structure named by multilevel linked data structure to improve the speed of packing generation is presented. The efficiency of application of the described data structure is shown on the standard three dimensional orthogonal packing instances.

 

Keywords: packing, three dimensional orthogonal packing problem, data structure, multilevel linked data structure, resource allocation..

[ Back to contents ]
[ Get the article ]