Monte Carlo study of the sphere packing problem

S.p Li and Ka-Lok Ng

Physica A: Statistical Mechanics and its Applications, 2003, vol. 321, issue 1, 359-363

Abstract: We employ the Monte Carlo method to study a constrained optimization problem, that is packing spheres with unequal radii into a 3-D bounded region. Selection of the best fit solution is based on using the Boltzmann factor, e−ΔE/T to determine the transition probability, which allows us to search for the global optimal solution. We determined the least numbers of packed spheres that will occupy the largest volume. The optimal occupied volume found is around 44% of a bounded region volume, which is obtained within a relative short computing time. This suggests that our result could be able to give a good starting point for the radiosurgery treatment plan.

Keywords: Sphere packing problem; Gamma Knife radiosurgery (search for similar items in EconPapers)
Date: 2003
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (1)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0378437102017983
Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:phsmap:v:321:y:2003:i:1:p:359-363

DOI: 10.1016/S0378-4371(02)01798-3

Access Statistics for this article

Physica A: Statistical Mechanics and its Applications is currently edited by K. A. Dawson, J. O. Indekeu, H.E. Stanley and C. Tsallis

More articles in Physica A: Statistical Mechanics and its Applications from Elsevier
Bibliographic data for series maintained by Catherine Liu ().