DocumentCode :
2902000
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
fYear :
2011
fDate :
16-18 Nov. 2011
Firstpage :
1684
Lastpage :
1690
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;
fLanguage :
English
Publisher :
ieee
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
Type :
conf
DOI :
10.1109/TrustCom.2011.233
Filename :
6121030
Link To Document :
بازگشت