Packing spheres into a parallelepiped by means of the decremental neighbourhood method

Abstract

The paper deals with the optimisation problem of packing various solid spheres into a parallelepiped with minimal height. Based on the mathematical model the peculiarities of the problem are given. Regarding these peculiarities a solution method is suggested. The method is a new modification of the decremental neighbourhood method. Numerical results are discussed