Метод искусственного расширения пространства в задачах размещения геометрических объектов / Яковлев С. В. (2017)
Ukrainian

English  Cybernetics and Systems Analysis   /     Issue (2017, 53 (5))

Yakovlev S.V.
The method of artificial space expansion in problems of optimal placement of geometric objects

The problem of optimal packing of geometric objects with specified shape and physical-metric parameters is considered. The combinatorial structure of the problem is defined. An equivalent problem is formulated based on the artificial expansion of space dimension with physical-metric parameters being independent variables. The proposed approach is illustrated by the solution of balanced circular packing problem. © 2017, Springer Science+Business Media, LLC.

Keywords: balanced packing, combinatorial set, optimal packing problem, Cybernetics, combinatorial set, Combinatorial structures, Geometric objects, Independent variables, Metric parameter, Optimal packing problem, Packing problems, Space dimensions, Computer science


Cite:
Yakovlev S.V. (2017). The method of artificial space expansion in problems of optimal placement of geometric objects. Cybernetics and Systems Analysis, 53 (5), 82-89. doi: https://doi.org/10.1007/s10559-017-9974-y http://jnas.nbuv.gov.ua/article/UJRN-0000754486 [In Russian].


 

Інститут інформаційних технологій НБУВ


+38 (044) 525-36-24
Голосіївський просп., 3, к. 209
м. Київ, 03039, Україна