Abstract
The paper addresses a problem of packing jammed spheres in a cylindrical layer motivated by the need of increasing the heat transfer efficiency systems based on the heat exchangers made of modified thermoplastic materials. Corresponding nonlinear programming model is formulated, using the phi-function technique. A solution approach is proposed that involves three main stages. Firstly, the cylindrical layer is partitioned into equal sectors. Then feasible arrangements are generated in the sectors based on the homothetic transformations of flexible sphere radii. Finally, an original multistep decomposition procedure is applied. The latest is replaced the large-scale packing problem by a sequence of considerably smaller nonlinear programming problems. A local optimal solution found at the last iteration of the procedure we refer to a jammed packing of spheres. Several examples illustrating the work of our algorithm are provided.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Hales, T.C.: A proof of the Kepler conjecture. Ann. Math. 162(3), 1065–1185 (2005). https://doi.org/10.4007/annals.2005.162.1065
Bernal, J.D., Mason, J.: Packing of spheres: Co-Ordination of randomly packed spheres. Nature 188, 910–911 (1960)
Hifi, M., Yousef, L.: A local search-based method for sphere packing problems. Eur. J. Oper. Res. 274(2), 482–500 (2019). https://doi.org/10.1016/j.ejor.2018.10.016
Wäscher, G., Haußner, H., Schumann, H.: An improved typology of cutting and packing problems. Eur. J. Oper. Res. 183(3), 1109–1130 (2007). https://doi.org/10.1016/j.ejor.2005.12.047
Pintér, J.D., Kampas, F.J., Castillo, I.: Globally optimized packings of non-uniform size spheres: a computational study. Optim. Lett. 12, 585–613 (2018). https://doi.org/10.1007/s11590-017-1194-x
Kallrath, J., Frey, M.M.: Minimal surface Convex Hulls of spheres. Vietnam J. Math. 46(4), 883–913 (2018). https://doi.org/10.1007/s10013-018-0317-8
Torquato, S., Stillinger, F.H.: Toward the jamming threshold of sphere packings: tunneled crystals. J. Appl. Phys. 102(9), 093511 (2007). https://doi.org/10.1063/1.2802184
Maher, C.E., Jiao, Y., Torquato, S.: Hyperuniformity of maximally random jammed packings of hyperspheres across spatial dimensions. Phys. Rev. E 108(6), 1–15 (2023)
Abreu, C.R.A., Macias-Salinas, R., Tavares, F.W., Castier, M.: A Monte Carlo simulation of the packing and segregation of spheres in cylinders. Braz. J. Chem. Eng. 16(4), 395–405 (1999)
Burtseva, L., Salas, B.V., Werner, F., Petranovskii, V.: Packing of monosized spheres in a cylindrical container: models and approaches. Revista Mexicana de Física E 61(1) (2015)
Stoyan, Y.G., Scheithauer, G., Yaskov, G.N.: Packing unequal spheres into various containers. Cybern. Syst. Anal. 52, 419–426 (2016). https://doi.org/10.1007/s10559-016-9842-1
Stoyan, Yu., Yaskov, G., Romanova, T., Litvinchev, I., Yakovlev, S., Velarde Cantú, J. M.: Optimized packing multidimensional hyperspheres: a unified approach. Math. Biosci. Eng. 17(6), 6601–6630 (2020). https://doi.org/10.3934/mbe.2020344
Kallarth, J.: Business Optimization Using Mathematical Programming. Springer (2021). ISBN: 978-3-030-73237-0
Sergienko, I.V., Stetsyuk, P.I.: On N. Z. Shor’s three scientific ideas. Cybern. Syst. Anal. 48, 2–16 (2012). https://doi.org/10.1007/s10559-012-9387-x
Romanova, T., Stoyan, Y., Pankratov, A., Litvinchev, I., Marmolejo, J.A.: Decomposition algorithm for irregular placement problems. In: Vasant, P., Zelinka, I., Weber, GW. (eds.) Intelligent Computing and Optimization, ICO 2019. Advances in Intelligent Systems and Computing, vol. 1072; pp. 214–221. Springer, Cham (2020). https://doi.org/10.1007/978-3-030-33585-4_21
Litvinchev, I.: Refinement of Lagrangian bounds in optimization problems. Comput. Math. Math. Phys. 47(7), 1101–1108 (2007). https://doi.org/10.1134/S0965542507070032
Litvinchev, I., Rangel, S., Saucedo, J.: A Lagrangian bound for many-to-many assignment problems. J. Comb. Optim. 19(3), 241–257 (2010). https://doi.org/10.1007/s10878-008-9196-3
Litvinchev, I., Ozuna, L.: Lagrangian bounds and a heuristic for the two-stage capacitated facility location problem. Int. J. Energy Optim. Eng. 1(1), 60–72 (2012). https://doi.org/10.4018/ijeoe.2012010104
Acknowledgement
This work has been supported by the British Academy (grant #100072) and the Volkswagen Foundation (grant #97775), and by the Ministry of Education and Science of Ukraine (Research Project No. 0125U001556).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2026 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Plankovsky, S., Tsegelnyk, Y., Yaskov, G., Romanova, T., Stetsyuk, P. (2026). Packing Like-Jammed Spheres in a Cylindrical Layer. In: Arsenyeva, O., Romanova, T., Sukhonos, M., Biletskyi, I., Tsegelnyk, Y. (eds) Smart Technologies in Urban Engineering. STUE 2024. Lecture Notes in Networks and Systems, vol 1658. Springer, Cham. https://doi.org/10.1007/978-3-032-06829-3_30
Download citation
DOI: https://doi.org/10.1007/978-3-032-06829-3_30
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-032-06828-6
Online ISBN: 978-3-032-06829-3
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)Springer Nature Proceedings excluding Computer Science