Geodesic
Numerical optimization method for packing regular convex polygons
Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 8, pp. 1416-1427

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

An algorithm is presented for the approximate solution of the problem of packing regular convex polygons in a given closed bounded domain $G$ so as to maximize the total area of the packed figures. On $G$ a grid is constructed whose nodes generate a finite set $W$ on $G$, and the centers of the figures to be packed can be placed only at some points of $W$. The problem of packing these figures with centers in $W$ is reduced to a $0$–$1$ linear programming problem. A two-stage algorithm for solving the resulting problems is proposed. The algorithm finds packings of the indicated figures in an arbitrary closed bounded domain on the plane. Numerical results are presented that demonstrate the effectiveness of the method. 
@article{ZVMMF_2016_56_8_a4,
     author = {Sh. I. Galiev and M. S. Lisafina},
     title = {Numerical optimization method for packing regular convex polygons},
     journal = {\v{Z}urnal vy\v{c}islitelʹnoj matematiki i matemati\v{c}eskoj fiziki},
     pages = {1416--1427},
     publisher = {mathdoc},
     volume = {56},
     number = {8},
     year = {2016},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a4/}
}
TY  - JOUR
AU  - Sh. I. Galiev
AU  - M. S. Lisafina
TI  - Numerical optimization method for packing regular convex polygons
JO  - Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
PY  - 2016
SP  - 1416
EP  - 1427
VL  - 56
IS  - 8
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a4/
LA  - ru
ID  - ZVMMF_2016_56_8_a4
ER  - 
%0 Journal Article
%A Sh. I. Galiev
%A M. S. Lisafina
%T Numerical optimization method for packing regular convex polygons
%J Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki
%D 2016
%P 1416-1427
%V 56
%N 8
%I mathdoc
%U http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a4/
%G ru
%F ZVMMF_2016_56_8_a4
Sh. I. Galiev; M. S. Lisafina. Numerical optimization method for packing regular convex polygons. Žurnal vyčislitelʹnoj matematiki i matematičeskoj fiziki, Tome 56 (2016) no. 8, pp. 1416-1427. http://geodesic.mathdoc.fr/item/ZVMMF_2016_56_8_a4/