Packing identical spheres into a cylinder

International Transactions in Operational Research

Volumn 17, Issue 1, 2010, Pages 51-70

  Stoyan, Yu G ^a   Yaskov, G N ^a  

^a Institute of Mechanical Engineering Problems   (Ukraine)

Author keywords

Cylinder; Modeling; Optimization; Packing; Sphere

Indexed keywords

EID: 84860536360     PISSN: 09696016     EISSN: 14753995     Source Type: Journal    
DOI: 10.1111/j.1475-3995.2009.00733.x     Document Type: Article

References (29)

1. Bernal, King, S., 1971. Simulating of Simple Liquids. Physics of Simple Liquids, Statistical Theory. Moscow, Mir (in Russian).
2. Betke, U., Henk, M., Wills, J.M., 1994. Finite and infinite packings. Journal für die Reine und Angewandte Mathematik 453, 165–191.
3. Birgin, E.G., Martínez, J.M., Ronconi, D.P., 2005. Optimizing the packing of cylinders into a rectangular container: a nonlinear approach. European Journal of Operational Research 160, 1, 19–33.
4. Birgin, E.G., Sobral, F.N.C., 2007. Minimising the object dimensions in circle and sphere packing problems. Computers and Operations Research 35, 2357–2375.
5. Chlenov, V.A., Mikhaylov, N.V., 1972. Vibrofluidzed bed. Nauka, Moscow (in Russian).
6. Crowell, R.H., Fox, R.H., 1963. Introduction to Knot Theory. Springer-Verlag, New York.
7. Fomenko, A.T., Fuchs, D.B., Gutenmacher, V.L., 1986. Homotopic Topology. Translated from the Russian by K. Mályusz. Akadémiai Kiadó (Publishing House of the Hungarian Academy of Sciences), Budapest.
8. Gan, M., Gopinathan, N., Jia, X., Williams, R.A., 2004. Predicting packing characteristics of particles of arbitrary shapes. KONA 22, 82–92.
9. Garey, M.R., Johnson, D.S., 1979. Computers and Intractability: A Guide to the Theory of NP-Completeness. Freeman, New York.
10. Gondzio, J., 1995. HOPDM (version 2.12) – a fast LP solver based on a primal–dual interior point method. European Journal of Operational Research 85, 1, 221–225.
11. Hales, T.C., 2005. A proof of the Kepler conjecture. Annals of Mathematics 162, 1, 1065–1185.
12. Hansen, J.P., McDonald, I.R., 1986. Theory of Simple Liquids. Academic Press, New York.
13. Huang, W.Q., Li, Y., Akeb, H., Li, C.M., 2005. Greedy algorithms for packing unequal circles into a rectangular container. Journal of the Operational Research Society 56, 5, 539–548.
14. Jernigan, R.L., Kloczkowski, A., 2006. Packing regularities in biological structures relate to their dynamics. Methods in Molecular Biology 350, 251–276.
15. Metropolis, N., Ulam, S., 1949. The Monte Carlo method. Journal of the American Statistical Association 44, 247, 335–341.
16. Mueller, G.E., 2005. Numerically packing spheres in cylinders. Powder Technology 159, 2, 105–110.
17. Poturaev, V.N., Stoyan, Yu.G., Shulyak, I.A., Ponomarenko, L.D., Sansiev, V.G., 1989. On Modelling of Granular Medium by Computational Methods. Physical Technical Problems of Minerals Development, No. 2. Nauka, Moscow, pp. 3–8 (in Russian).
18. Rubinstein, R.Y., 1981. Simulation and the Monte Carlo Method. John Wiley & Sons Inc, New York.
19. Saslogloub, S.A., Petroua, J.K., Kanellopoulos, N.K., Androutsopoulos, G.P., 2000. Realistic random sphere pack model for the prediction of sorption isotherms. Microporous and Mesoporous Materials 39, 477–483.
20. Stoyan, Yu.G., 1983. Mathematical methods for geometric design. Proceedings of International Conference PROLAMAT 82, Leningrad, Amsterdam, pp. 67–86.
21. Stoyan, Yu.G., Aristova, I.V., Yaskov, G.N., 1995. Adaptation of Branch and Bound Method to Solve Problem of Rectangle Optimal Placement Taking into Account Minimal and Maximal Admissible Distances. Preprint 384. Institute for Problems in Machinery of National Ukrainian Academy of Sciences, Kharkov (in Russian).
22. Stoyan, Yu.G., Sokolovskiy, V.Z., 1980. Solving of Some Multiextremal Problems by Means of the Decremental Neighbourhood Method. Naukova Dumka, Kiev (in Russian).
23. Stoyan, Yu.G., Yaskov, G.N., 1998. Mathematical model and solution method of optimization problem of placement of rectangles and circles taking into account special constraints. International Transactions of Operational Research 5, 1, 45–57.
24. Stoyan, Yu., Yaskov, G., Scheithauer, G., 2003. Packing of various radii solid spheres into a parallelepiped. Central European Journal of Operations Research 11, 4, 389–407.
25. Sutou, A., Dai, Y., 2002. Global optimization approach to unequal sphere packing problems in 3D. Journal of Optimization Theory and Applications 114, 3, 671–694.
26. Torquato, S., Uche, O.U., Stillinger., F.H., 2006. Random sequential addition of hard spheres in high Euclidean dimensions. Physical Review E: Statistical, Nonlinear, and Soft Matter Physics 74, 6 Pt 1, 061308.
27. Wang, J., 1999. Packing of unequal spheres and automated radiosurgical treatment planning. Journal of Combinatorial Optimization 3, 453–463.
28. Zallen, R., 1983. The Physics of Amorphous Solids. Wiley, New York.
29. Zoutendijk, G., 1970. Nonlinear programming, computational methods. In Abadie, J. (ed.). Integer and Nonlinear Programming. North Holland, Amsterdam, pp. 37–86.