• 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
    https://search.isc.ac/dl/search/defaultta.aspx?DTC=49&DC=2902000