Geodesic
Effective methods for solving an orthogonal packing problem
Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2014), pp. 37-45.

Voir la notice de l'article provenant de la source Math-Net.Ru

The multidimensional packing task is considered at the article. Proposed by authors new packing model «virtual objects», used at planning any dimension orthogonal packing task, is investigated. New heuristics for solving the task are described. Computational experiments on standard rectangular two-dimension packing tasks are carried out and the results are dicussed.
Keywords: combinatorial problem, optimization, packing task, orthogonal packing, packing model, multimethodical genetic algorithm, heuristics, computational experiment. 
@article{ITVS_2014_2_a4,
     author = {V. A. Chekanin and A. V. Chekanin},
     title = {Effective methods for solving an orthogonal packing problem},
     journal = {Informacionnye tehnologii i vy\v{c}islitelnye sistemy},
     pages = {37--45},
     publisher = {mathdoc},
     number = {2},
     year = {2014},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ITVS_2014_2_a4/}
}
TY  - JOUR
AU  - V. A. Chekanin
AU  - A. V. Chekanin
TI  - Effective methods for solving an orthogonal packing problem
JO  - Informacionnye tehnologii i vyčislitelnye sistemy
PY  - 2014
SP  - 37
EP  - 45
IS  - 2
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ITVS_2014_2_a4/
LA  - ru
ID  - ITVS_2014_2_a4
ER  - 
%0 Journal Article
%A V. A. Chekanin
%A A. V. Chekanin
%T Effective methods for solving an orthogonal packing problem
%J Informacionnye tehnologii i vyčislitelnye sistemy
%D 2014
%P 37-45
%N 2
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ITVS_2014_2_a4/
%G ru
%F ITVS_2014_2_a4
V. A. Chekanin; A. V. Chekanin. Effective methods for solving an orthogonal packing problem. Informacionnye tehnologii i vyčislitelnye sistemy, no. 2 (2014), pp. 37-45. http://geodesic.mathdoc.fr/item/ITVS_2014_2_a4/