Registration Number
0222U000719,
0121U110610
, R & D reports
Title
To develop parallel methods of non-smooth optimization for packing of spherical and cubic objects. Stage 1. To develop mathematical models, methods and parallel algorithms for problems of packing of spherical objects
popup.stage_title
Head
Stetsiuk Petro I., Доктор фізико-математичних наук
Registration Date
18-01-2022
Organization
V.M. Glushkov Institute of Cybernetics of National Academy of Sciences of Ukraine
popup.description2
1. Mathematical models have been developed for finding a balanced sparse (feasible distances between objects are given) packing of balls of different radii into spherical and cubic containers.
2. Sequential and parallel algorithms (multistart combined with a modification of the r-algorithm) have been developed to find the best feasible solution to the balanced sparse packing problems of spherical objects into spherical and cubic containers.
3. The connection between the problems of finding a balanced sparse packing of balls of different radii with the problems of a balanced sparse packing of spherical cavities is studied.
4. An MPI-implementation of a parallel algorithm for sparse balanced packing of circles has been developed and its efficiency has been investigated on the SKIT computer complex.
Product Description
popup.authors
Berezovskyi Oleg Anatoliyovych
Hlazunov Mykola Mykhailovych
Lykhovyd Oleksiy Petrovych
popup.nrat_date
2022-03-09
