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...
Main Authors: | , |
---|---|
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 |