Journal
INTERNATIONAL TRANSACTIONS IN OPERATIONAL RESEARCH
Volume 17, Issue 1, Pages 51-70Publisher
WILEY-BLACKWELL
DOI: 10.1111/j.1475-3995.2009.00733.x
Keywords
packing; sphere; cylinder; optimization; modeling
Ask authors/readers for more resources
The paper deals with the optimization problem of packing identical spheres into a cylinder of minimal height. A mathematical model of the problem is constructed and its characteristics are considered. On the ground of characteristics, a strategy of searching for an approximation to a global minimum is offered. The strategy includes a special search tree construction, a modification of the Zoutendijk method of feasible directions to calculate local minima, and a modification of the decremental neighborhood method to search for an approximation to a global minimum. Numerical examples and performance analysis of solutions are given. On the basis of the mathematical model and numerical experiment, a number of conclusions are drawn.
Authors
I am an author on this paper
Click your name to claim this paper and add it to your profile.
Reviews
Recommended
No Data Available