Packing congruent spheres into a multi-connected polyhedral domain

International Transactions in Operational Research

Volumn 20, Issue 1, 2013, Pages 79-99

  Stoyan, Y ^a   Yaskov, G ^a  

^a Institute of Mechanical Engineering Problems   (Ukraine)

Author keywords

Mathematical modelling; Optimization; Packing; Polytope; Sphere

Indexed keywords

GLOBAL MAXIMUM; LOCAL MAXIMUM; METHOD OF FEASIBLE DIRECTION; NUMERICAL EXAMPLE; POLYHEDRAL DOMAINS; POLYTOPES;

MATHEMATICAL MODELS; OPTIMIZATION; PACKING; SPHERES;

SPHERES; MATHEMATICAL MODELS;

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

References (24)

1. Bennell, J., Scheithauer, G., Stoyan, Y.G., Romanova, T., 2010. Tools of mathematical modelling of arbitrary object packing problems. Annals Operative Research 179, 343-368.
2. Berge, C., 1963. Topological Spaces. Macmillan, New York.
3. Betke, U., Henk, M., Wills, J.M., 1994. Finite and infinite packings. Journal für die reine und angewandte Mathematik 453, 165-191.
4. Birgin, E.G., Sobral, F.N.C., 2008. Minimizing the object dimensions in sphere and sphere packing problems. Computers & Operations Research 35, 2357-2375.
5. Chen, D.Z., Hu, X., Huang, Y., Li, Y., Xu, J., 2001. Algorithms for congruent sphere packing and applications. Proceedings of Symposium on Computational Geometry'2001, Medford, MA, USA, June 3-5, pp. 212-221.
6. Conway, J.H., Sloane, N.J.A., 1999. Sphere Packings, Lattices, and Groups. Springer-Verlag, New York.
7. Duer, W.C., Greenstein, J.R., Oglesby, G.B., Millero, F.J., 1977. Qualitative observations concerning packing densities for liquids, solutions, and random assemblies of spheres. Journal of Chemical Education 54, 3, 139-142.
8. 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.
9. Hales, T.C., 2005. A proof of the Kepler Conjecture. Annals of Mathematics 162, 1, 1065-1185.
10. Hifi, M., M'Hallah, R., 2009. A literature review on circle and sphere packing problems: models and methodologies. Advances in Operations Research 2009, Article ID 150624, 22 pp. doi:10.1155/2009/150624.
11. Lenstra, J.K., Rinnooy Kan, A.H.G., 1979. Complexity of packing, covering, and partitioning problems. In Schrijver, A. (ed.) Packing and Covering in Combinatorics. Mathematisch Centrum, Amsterdam, pp. 275-291.
12. Meszaros, C., 2008. On numerical issues of interior point methods. SIAM Journal on Matrix Analysis and Applications 30, 1, 223-235.
13. Milenkovic, V.J., 1996. Position-based physics: simulating the motion of many highly interacting spheres and polyhedra. SIGGRAPH '96: Proceedings on Computer Graphics, New Orleans, LA, USA, August 4-9, Annual Conference Series, pp. 129-136.
14. Preparata, F.P., Shamos, M.I., 1985. Computational Geometry: An Introduction. Springer-Verlag, New York.
15. Stoyan, Y., Chugay, A., 2009. Packing cylinders and rectangular parallelepipeds with distances between them into a given region. European Journal of Operational Research 197, 2, 446-455.
16. Stoyan, Y., Scheithauer, G., Gil, N., Romanova, T., 2004. Phi-functions for complex 2D-objects. 4OR 2, 1, 69-84.
17. Stoyan, Y., Terno, J., Scheithauer, G., Gil, N., Romanova, T., 2002. Phi-functions for primary 2D-objects. Studia Informatica Universalis 2, 1, 1-32.
18. Stoyan, Y.G., 1983. Mathematical methods for geometric design.Proceedings of International Conference, PROLAMAT'82, Leningrad, Amsterdam, pp. 67-86.
19. Stoyan, Y.G., Zlotnik, M.V., Chugay, A.M., 2012. Solving an optimization packing problem of circles and non-convex polygons with rotations into a multiply connected region. Journal of the Operational Research Society 63, 3, 379-391.
20. Sutou, A., Day, Y., 2002. Global optimization approach to unequal sphere packing problems in 3D. Journal of Optimization Theory and Applications 114, 3, 671-694.
21. Uhler, C., Mian, S., 2011. Chromosome Packing in Cell Nucleus. Abstracts of SIAM Conference on Applied Algebraic Geometry, North Carolina State University, Raleigh, NC, USA, October 6-9, 79.
22. Wang, J, 1999. Packing of unequal spheres and automated radiosurgical treatment planning. Journal of Combinatorial Optimization 3, 453-463.
23. Yamada, S., Kanno, J., Miyauchi, M., 2011. Multi-sized sphere packing in containers: optimization formula for obtaining the highest density with two different sized spheres. IPSJ Online Transactions 4, 126-133.
24. Zoutendijk, G., 1970. Nonlinear programming, computational methods. In Abadie, J. (ed.) Integer and Nonlinear Programming. North Holland, Amsterdam.