METHODOLOGICAL BASIS OF SOLVING SPHERE PACKING PROBLEM: TRANSFORMATION OF KNAPSACK PROBLEM TO OPEN DIMENSION PROBLEM

The subject matter of the paper is the problem of optimal packing of spheres of different dimension into a container of arbitrary geometric shape. The goal is to construct a mathematical model which associates different statements of the problem. Sphere packing problems (SPP) are combinatorial optim...

Full description

Bibliographic Details
Main Authors: Georgiy Yaskov, Sergiy Shekhovtsov
Format: Article
Language:English
Published: National Technical University "Kharkiv Polytechnic Institute" 2019-05-01
Series:Сучасні інформаційні системи
Subjects:
Online Access:http://ais.khpi.edu.ua/article/view/166451