Geodesic
Algorithms of optimal ball packing into ellipsoids
Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 52 (2018), pp. 59-74

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

The article deals with the problem of constructing a package from a set of congruent balls into closed convex sets. As the form of containers for packaging, ellipsoids are chosen. In one case, the number of package elements is considered fixed, and the maximization of the radii of package elements is chosen as the optimization criterion. In another case, the radius of the balls is fixed and the problem of finding the package with the largest number of elements is posed. Iterative algorithms for constructing optimal packages based on the imitation of pushing their centers away from each other and from the container boundary are proposed. Algorithms are developed for constructing packages on the basis of the most dense packaging of three-dimensional space, which is a lattice of various types and their combinations. A simulation of the solution of a number of problems and visualization of results is performed.
Keywords: packing, Chebyshev center, super differential, iterative algorithm, face-centered cubic lattice. 
@article{IIMI_2018_52_a4,
     author = {P. D. Lebedev and N. G. Lavrov},
     title = {Algorithms of optimal ball packing into ellipsoids},
     journal = {Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta},
     pages = {59--74},
     publisher = {mathdoc},
     volume = {52},
     year = {2018},
     language = {ru},
     url = {http://geodesic.mathdoc.fr/item/IIMI_2018_52_a4/}
}
TY  - JOUR
AU  - P. D. Lebedev
AU  - N. G. Lavrov
TI  - Algorithms of optimal ball packing into ellipsoids
JO  - Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
PY  - 2018
SP  - 59
EP  - 74
VL  - 52
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/item/IIMI_2018_52_a4/
LA  - ru
ID  - IIMI_2018_52_a4
ER  - 
%0 Journal Article
%A P. D. Lebedev
%A N. G. Lavrov
%T Algorithms of optimal ball packing into ellipsoids
%J Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta
%D 2018
%P 59-74
%V 52
%I mathdoc
%U http://geodesic.mathdoc.fr/item/IIMI_2018_52_a4/
%G ru
%F IIMI_2018_52_a4
P. D. Lebedev; N. G. Lavrov. Algorithms of optimal ball packing into ellipsoids. Izvestiya Instituta Matematiki i Informatiki Udmurtskogo Gosudarstvennogo Universiteta, Tome 52 (2018), pp. 59-74. http://geodesic.mathdoc.fr/item/IIMI_2018_52_a4/