Methodology to Solve Multi-Dimentional Sphere Packing Problems

• Date: 2019
• Main Author: Yaskov, G. N.
• Format: Article
• Language: English; Russian
• Published: Інститут енергетичних машин і систем ім. А. М. Підгорного Національної академії наук України 2019
• Subjects: sphere; hypersphere; sphere packing; knapsack problem; open dimension problem; nonlinear optimization; UDC 519.85
• Online Access: https://journals.uran.ua/jme/article/view/160114
• Journal Title: Journal of Mechanical Engineering

This paper discusses the problem of optimally packing spheres of various dimensions into containers of arbitrary geometrical shapes. According to the international classification, this problem belongs to Sphere Packing Problems (SPPs). The problem is to pack a set of spheres (circles, hyperspheres)...