Title :
A Quasi Physical Method for the Equal Sphere Packing Problem
Author :
Huang, WenQi ; Yu, Liang
Author_Institution :
Sch. of Comput. Sci., HuaZhong Univ. of Sci. & Technol., Wuhan, China
Abstract :
Based on a quasi physical model, we design a heuristic strategy called the serial symmetrical relocation strategy to deal with the equal sphere packing problem. The method is quite efficient in terms of the quality of the numerical results. We densely packed up to 200 equal spheres in spherical container and up to 100 equal spheres in cube container. All our results are rigorous because of a fake sphere trick.
Keywords :
bin packing; computational complexity; numerical analysis; cube container; equal sphere packing problem; heuristic strategy; quasiphysical method; serial symmetrical relocation strategy; Compounds; Computational modeling; Containers; Force; Potential energy; Shape; Solids; quasi physical method; sphere packing problem;
Conference_Titel :
Trust, Security and Privacy in Computing and Communications (TrustCom), 2011 IEEE 10th International Conference on
Conference_Location :
Changsha
Print_ISBN :
978-1-4577-2135-9
DOI :
10.1109/TrustCom.2011.233